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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。