力扣-数组-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;
    }
};
相关推荐
坚持编程的菜鸟9 小时前
模拟实现memmove
c语言·算法·模拟实现memmove
wabs66611 小时前
关于图论【最短路径之Dijkstra算法(堆优化版)|卡码网47.参加科学大会的思考】
数据结构·算法·图论·优先级队列·邻接表·小顶堆·卡码网
坚持编程的菜鸟11 小时前
编写判断大小端程序
c语言·算法·判断大小端
papaofdoudou11 小时前
判断排列逆序奇偶性的乘积判别法(范德蒙德符号法)
人工智能·算法
linux-hzh11 小时前
百日算法修炼 · Day 03
java·算法
问商十三载12 小时前
RAG 检索效果差怎么排查?2026 五层诊断法完整指南
开发语言·人工智能·windows·python·算法
嵌入式老牛13 小时前
三相电气量采集模块设计(三)非同步采样时的精度提升
算法·精度·计量
今天AI了吗14 小时前
精细化落地教程:TimechoAI调参标准+数据清洗规范+误差归因+阈值适配全维度指南
大数据·人工智能·算法
zephyr0515 小时前
从递归到迭代:二叉树非递归前中后序遍历详解
算法
evans在进步15 小时前
LeetCode 2 两数相加:链表模拟加法,Java 图解进位过程
java·leetcode·链表