力扣(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;}
};
赶紧动起手来吧!!!
点击下方即可跳转
存在重复元素