1. 程式人生 > >217-存在重復元素

217-存在重復元素

解法 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=new
HashMap(); 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-存在重復元素