[算法相关] Leetcode——Contains Duplicate

217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct

大致题意是，给定一个数组判定其是否有相同元素，有则返回true，反之则返回false。

其实就题意而言这题是简单的，思路很清晰，只是判断是否有相同的元素，然而实际上并非如此：

 

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

.当我写下上面的代码，然后发现这个有问题，显示超时。然后就看了discuss，使用了一个数组，以空间来换时间。

 

 

 

 

public boolean containsDuplicate(int[] nums) {

        Arrays.sort(nums);//元素降序排列
        for(int ind = 1; ind < nums.length; ind++) {
            if(nums[ind] == nums[ind - 1]) {
                return true;
            }
        }
        return false;
    }

时间复杂度降低，可以通过，我要忍着不看discuss才好！