力扣-数组-217 存在重复元素

解析

先通过排序将重复元素放在一块,再排查是否有重复就可以了

代码

cpp 复制代码
class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        bool res = false;
        sort(nums.begin(),nums.end());
        int last = nums[0];
        for(int i = 1; i < nums.size(); i++){
            if(nums[i] == last){
                res = true;
                break;
            }
            last = nums[i];
        }
        return res;
    }
};
相关推荐
@小码农7 小时前
2026年3月Scratch图形化编程等级考试一级真题试卷
开发语言·数据结构·c++·算法
Wect8 小时前
LeetCode 5. 最长回文子串:DP + 中心扩展
前端·算法·typescript
糖果店的幽灵8 小时前
决策树详解与sklearn实战
算法·决策树·sklearn
Lewiis8 小时前
趣谈排序算法
算法·排序算法
ComputerInBook8 小时前
数字图像处理(4版)——第 8 章——图像压缩与水印(上)(Rafael C.Gonzalez&Richard E. Woods)
人工智能·算法·计算机视觉·图像压缩·图像水印
刀法如飞9 小时前
Python列表去重:从新手三连到高阶特技,20种解法全收录
python·算法·编程语言
minji...9 小时前
算法题 动态规划
算法·动态规划
水蓝烟雨9 小时前
3337. 字符串转换后的长度 II
算法·leetcode
MegaDataFlowers9 小时前
SiliconCompiler workflow
算法
_日拱一卒9 小时前
LeetCode:226翻转二叉树
数据结构·算法·leetcode