存在重复

题目来源：力扣

---

原题：

给定一个整数数组，判断是否存在重复元素。
如果任何值在数组中出现至少两次，函数返回 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

---

我的代码（见下方），用时 9ms

class Solution {
    public boolean containsDuplicate(int[] nums) {
        boolean ret = false;
        Arrays.sort(nums);
        int i = 0, j = 1;
        int count = 0;
        for(; j < nums.length; j++){
            if(nums[i] == nums[j]) {
                count++;
            }
            else{
                if(count >= 2){
                    ret = true;
                    break;
                }
                else{
                    count = 0;
                    i = j;
                }
            }
        }
        return ret;
    }
}

---

用时：3ms 的代码

class Solution {
    public boolean containsDuplicate(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
			for (int j = i - 1; j >= 0; j--) {
				if (nums[i] > nums[j]) {
					break;
				} else if (nums[i] == nums[j]) {
					return true;
				}
			}
		}
		return false;
    }
}
 

---

题目中已经指明，只要有两个及其以上的相同元素，即可返回 true 。故可以选择从索引为1的地方开始，提高了效率。

---

再来提供一种方法：
（用时： 19ms)

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for(int num : nums)
            set.add(num);
        if(set.size() <= nums.length - 1) return true;
        else return false;
    }
}
 

利用了集合（一种不允许存在相同元素的数据结构）这一数据结构，很好理解这里不再解释。