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.

意思：如果数组中有相同的两个或两个以上的值，return true；否则返回 false。

思路：

　　　　1.JavaScript可以利用对象属性的唯一性来进行数组去重判断；不过效率有点低；

　　　　2.Java将数组排好序，再逐一逐一去按顺序比较两个值。

　　　　3.哈希表

1.JavaScript实现

　　

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var containsDuplicate = function(nums) {
    var obj = {},
        len = nums.length;
    for(var i=0;i<len;i++){
        if(!obj[nums[i]]){
            obj[nums[i]] = 'adc';
        }else{
            return true;
        }
    }
    return false;
};

2.Java实现

　　

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

 

 3.哈希表实现

　　

public boolean containsDuplicate(int[] nums) {

    final Set<Integer> distinct = new HashSet<Integer>();
    for(int num : nums) {
        if(distinct.contains(num)) {
            return true;
        }
        distinct.add(num);
    }
    return false;
}

 

转载于:https://www.cnblogs.com/linwx/articles/7668604.html