本篇內(nèi)容主要講解“Python怎么判斷一個整數(shù)數(shù)組是否存在重復元素”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“Python怎么判斷一個整數(shù)數(shù)組是否存在重復元素”吧!
成都創(chuàng)新互聯(lián)公司服務項目包括賓縣網(wǎng)站建設、賓縣網(wǎng)站制作、賓縣網(wǎng)頁制作以及賓縣網(wǎng)絡營銷策劃等。多年來,我們專注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等,向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,賓縣網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前,我們服務的客戶以成都為中心已經(jīng)輻射到賓縣省份的部分城市,未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任!
問題:給定一個整數(shù)數(shù)組,你如何判斷是否存在重復元素。
如果任何值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true。如果數(shù)組中每個元素都不相同,則返回 false。
示例 1:
輸入: [1,2,3,1] 輸出: true
示例 2:
輸入: [1,2,3,4] 輸出: false
示例 3:
輸入: [1,1,1,3,3,4,3,2,4,2] 輸出: true
解題思路:
排序數(shù)組,連續(xù)兩個數(shù)相等則證明存在重復元素。
直接用哈希集合:新建一個哈希集合,逐個向集合內(nèi)添加元素,如果遇到元素未添加成功,則證明存在重復元素,返回 True ,反之返回 False。
代碼:
這里用的哈希集合解題
Java:
class Solution { public boolean containsDuplicate(int[] nums) { Setset = new LinkedHashSet<>(); for (int num : nums) { if (!set.add(num)) return true; //加入集合未成功,證明集合內(nèi)已有一個相同元素,返回False } return false; } }
Python:
Python中 set() 函數(shù)可以直接將數(shù)組轉(zhuǎn)化為哈希集合。直接比較轉(zhuǎn)化后的哈希集合長度與原數(shù)組長度是否相等,相等證明原數(shù)組無重復元素,不相等則證明原數(shù)組含有重復元素。
class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(set(nums)) #比較長度
到此,相信大家對“Python怎么判斷一個整數(shù)數(shù)組是否存在重復元素”有了更深的了解,不妨來實際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關內(nèi)容可以進入相關頻道進行查詢,關注我們,繼續(xù)學習!