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.

意思：如果數(shù)組中有相同的兩個或兩個以上的值，return true；否則返回 false。

思路：

　　　　1.JavaScript可以利用對象屬性的唯一性來進行數(shù)組去重判斷；不過效率有點低；

　　　　2.Java將數(shù)組排好序，再逐一逐一去按順序比較兩個值。

　　　　3.哈希表

1.JavaScript實現(xiàn)

　　

/*** @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實現(xiàn)

　　

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.哈希表實現(xiàn)

　　

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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/linwx/articles/7668604.html

總結(jié)

以上是生活随笔為你收集整理的Contains Duplicate --包含相同值的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。