力扣-数组-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;
    }
};
相关推荐
2601_967979122 小时前
机器学习必修课:经典算法与Python实战
python·算法·机器学习·实战·课程
程序猿打工仔2 小时前
计算机基础(C语言)考编、专技岗
c语言·开发语言·算法
通信小呆呆3 小时前
电子战干扰技术:从“蛮力压制”到“精准欺骗”,再到“认知博弈”
算法·通信·isac
老师我太想进步了20263 小时前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂4 小时前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂4 小时前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法
是main不是漫5 小时前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode
专注仿真14 小时前
知识问答模型用到的算法集详解及代码实例
python·算法·代码·大模型训练·控制算法
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】AttnRes 模块交互式演示
人工智能·算法·机器学习
好悬给我拽开线19 小时前
ZILOT 论文解析
算法