Leetcode 217 存在重复元素

Leetcode 217 存在重复元素

题目描述：

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

代码：

class Solution {

public:

  bool containsDuplicate(vector<int>& nums) {

  sort(nums.begin(),nums.end());
      //nums.begin(),nums.end()分别取出nums数组中的第一个元素和最后一个元素

  int n=nums.size();

  for(int i=0;i<n-1;i++)

  {

​    if(nums[i]==nums[i+1])

​    {

​      return true;

​    } 

  }

   return false;

  }

};

解题思路：

首先，将nums数组中的元素进行排序，得到一个有序数组，之后通过nums.size()得到数组的长度，计为n，利用for循环，进行遍历，如果相邻下标的两个元素值相等，直接返回true，否则，i++，继续执行这一操作。