力扣-数组-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;
    }
};
相关推荐
2401_8785302116 小时前
自定义内存布局控制
开发语言·c++·算法
专注VB编程开发20年16 小时前
PNG、GIF透明游戏角色人物输出一张图片技巧,宽度高度读取
算法
CoderCodingNo16 小时前
【CSP】CSP-J 2025真题 | 异或和 luogu-P14359 (相当于GESP六级水平)
算法
keep intensify16 小时前
打家劫舍3
算法·深度优先
历程里程碑16 小时前
Protobuf 环境搭建:Windows 与 Linux 系统安装教程
linux·运维·数据结构·windows·线性代数·算法·矩阵
keep intensify16 小时前
岛屿数量--
算法·深度优先
代码探秘者16 小时前
【算法】吃透18种Java 算法快速读写模板
数据结构·数据库·python·算法·spring
2301_8166512216 小时前
C++模块化设计原则
开发语言·c++·算法
gaozhiyong081316 小时前
提示词的解剖学:Gemini 3.1 Pro 提示工程高级策略与国内实战
人工智能·算法·机器学习
小范自学编程17 小时前
算法训练营Day44 - 动态规划part12
算法·动态规划