存在重复

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

解法：

c:

bool containsDuplicate(int* nums, int numsSize) {
    int pre =0;
    int cur =0;
    for(pre=0;pre<numsSize;pre++){
            for(cur=pre+1;cur<numsSize;cur++){
                    if(nums[pre]==nums[cur]){
                        return true;
                    }
            }
    }
    return false;
}

java:

解法一：

最普通的方法，耗时较久。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        int pre=0;
        int cur=0;
        for(pre=0;pre<nums.length;pre++){
            for(cur=pre+1;cur<nums.length;cur++){
                if(nums[pre]==nums[cur]){
                    return true;
                }
            }
        }
        return false;

    }
}

解法二：

利用java中，HashSet中元素不重复的特性，把元素添加hashset,比较hashset的size（）与nums.length,相同即无重复。

class Solution {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> saveset = new HashSet<>();
        for(int i=0;i<nums.length;i++){
            saveset.add(nums[i]);
        }     
        return saveset.size()!=nums.length;
    }

}

解法三：

先对数组进行排序，排序后，如果有重复的，必然在一起，从头开始进行两两对比，即可判断。

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

BB一句：

比较简单，没啥注意的。