技術乾貨:如何判斷一個整數陣列是否存在重複元素......
今日問題:
給定一個整數陣列,你如何判斷是否存在重複元素。
如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 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
解題思路:
排序陣列,連續兩個數相等則證明存在重複元素。
直接用雜湊集合:新建一個雜湊集合,逐個向集合內新增元素,如果遇到元素未新增成功,則證明存在重複元素,返回 True ,反之返回 False。
程式碼:
這裡用的雜湊集合解題
Java:
class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new LinkedHashSet<>(); for (int num : nums) { if (!set.add(num)) return true; //加入集合未成功,證明集合內已有一個相同元素,返回False } return false; } }
Python:
Python中 set() 函式可以直接將陣列轉化為雜湊集合。直接比較轉化後的雜湊集合長度與原陣列長度是否相等,相等證明原陣列無重複元素,不相等則證明原陣列含有重複元素。
class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(nums) != len(set(nums)) #比較長度
夥伴們有需要補充的可以留言!
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/69923331/viewspace-2659353/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- jQuery如何判斷一個元素是否存在jQuery
- jquery判斷元素是否存在於陣列中jQuery陣列
- javascript陣列如何判斷是否有重複的陣列項JavaScript陣列
- jQuery如何判斷某一個元素是否存在jQuery
- jquery判斷指定元素是否存在於某陣列jQuery陣列
- javascript如何判斷一個頁面元素是否存在JavaScript
- js如何判斷一個引數是否是陣列JS陣列
- jQuery如何判斷元素是否存在jQuery
- js如何判斷陣列中是否含有某個元素JS陣列
- 如何判斷頁面是否存在某個元素
- 如何在億級資料中判斷一個元素是否存在?
- 如何判斷一個元素在億級資料中是否存在?
- js如何判斷陣列是否含有指定的元素JS陣列
- Go小工具系列——判斷元素是否存在於陣列中Go陣列
- 41:判斷元素是否存在
- python如何判斷一個數是否是整數Python
- javascript如何判斷一個變數是否是整數JavaScript變數
- javascript判斷一個變數是否存在JavaScript變數
- 如何利用jQuery判斷指定元素是否存在jQuery
- JavaScript判斷陣列是否包含指定元素JavaScript陣列
- Java stream判斷列表是否包含某幾個元素/重複元素Java
- 如何判斷一個jquery物件是否存在jQuery物件
- js如何判斷一個物件是否存在JS物件
- 判斷一個陣列是否排好序陣列
- js如何判斷頁面中是否存在某個元素JS
- 利用位運算判斷陣列中是否有重複的數字陣列
- 判斷一個類名或者元素是否存在的思路
- 如何判斷一個元素是否隱藏
- js如何判斷陣列具有某個元素JS陣列
- 如何從10億資料中快速判斷是否存在某一個元素
- Array · 判斷某元素是否在陣列中陣列
- JS如何判斷一個陣列是否為空、是否含有某個值JS陣列
- js如何判斷一個函式是否存在JS函式
- js判斷一個物件是否為陣列JS物件陣列
- Java判斷一個整數是否為奇數Java
- 多個陣列,判斷鍵值是否存在從屬關係陣列
- 如何判斷一個元素是否位於另一個元素之中
- jQuery 判斷頁面元素是否存在jQuery