目录

力扣LeetCode-217.-存在重复元素C

力扣(LeetCode) ——217. 存在重复元素(C++)

题目:217. 存在重复元素

示例1:

输入: nums = [1,2,3,1]
输出: true
解释: 元素 1 在下标 0 和 3 出现。

示例2:

输入: nums = [1,2,3,4]
输出: false
解释: 所有元素都不同。

解题思路:

使用sort排序,在循环遍历数组判断相邻的数是否相等,相等输出true,不相等输出falsr。

最终代码:

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        int k = nums.size();
        sort(nums.begin(),nums.end());
        for(int i = 0;i<k-1;i++)
        {
            if(nums[i] == nums[i+1])
            {
                return true;
            }
        }
        return false;
    }
};

赶紧动起手来吧!!!
点击下方即可跳转