217-存在重復元素
阿新 • • 發佈:2019-05-06
解法 break hash static style length public bsp 輸出
給定一個整數數組,判斷是否存在重復元素。 如果任何值在數組中出現至少兩次,函數返回 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 解法1: public boolean containsDuplicate(int[] nums) { boolean a = false; Map<Integer,Integer> map=newHashMap(); for (int i=0;i<nums.length;i++) { map.put(nums[i],map.containsKey(nums[i])?map.get(nums[i])+1:1); } for (int b:nums) { if (map.get(b)>=2) { a=true; break; } }return a; } 解法2: public static boolean containsDuplicate(int[] nums) { boolean a=false; Set<Integer> set=new HashSet<>(); for (int i=0;i<nums.length;i++) { if (!set.add(nums[i])) { a=true;break; } } return a; }
217-存在重復元素