1. 给定一个整数数组,判断是否存在重复元素。
  2. 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false
  1. 示例 1:
  2. 输入: [1,2,3,1]
  3. 输出: true
  4. 示例 2:
  5. 输入: [1,2,3,4]
  6. 输出: false
  7. 示例 3:
  8. 输入: [1,1,1,3,3,4,3,2,4,2]
  9. 输出: true

方法一

  1. /**
  2. * @param {number[]} nums
  3. * @return {boolean}
  4. */
  5. var containsDuplicate = function(nums) {
  6. nums.sort((a,b)=>a-b)
  7. for(let i=0;i<nums.length;i++){
  8. if(nums[i]==nums[i+1]) return true;
  9. }
  10. return false;
  11. };

方法二

  1. var containsDuplicate = function(nums) {
  2. for(var i = 0; i < nums.length - 1; i++)
  3. for(var j = i + 1; j < nums.length; j++)
  4. if (nums[i] === nums[j]) return true
  5. return false
  6. };