算法------数组---------存在重复元素

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

如果任何值在数组中出现至少两次，函数返回 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

我的第一版本解答：耗时400ms

class Solution {
    public boolean containsDuplicate(int[] nums) {
        if (nums == null) {
            return false;
        }
        if (nums.length <2) {
            return false;
        }
        int length = nums.length;
        for (int i = 0,j=length -1; i < j; i++,j--) {
            if (nums[i] == nums[j]) {
                return true;
            }
            for (int k = i+1; k < j;k++){
                if (nums[i] == nums[k] || nums[j]== nums[k]) {
                    return true;
                }
            }
        }
        return false;
    }
}

第二版本：8ms 比第一版本快几十倍

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

网上最快的算法：

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

还是觉得别人写的是好的，最优的情况下是排序n 次就可以了。最差的情况下，嗯，排序的比较多。

转载于:https://www.cnblogs.com/caoxinyu/p/10568494.html