力扣-数组-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;
    }
};
相关推荐
Swift社区16 小时前
LeetCode 465 最优账单平衡
算法·leetcode·职场和发展
聆风吟º16 小时前
【数据结构手札】空间复杂度详解:概念 | 习题
java·数据结构·算法
weixin_4450547217 小时前
力扣热题51
c++·python·算法·leetcode
地平线开发者17 小时前
linux 常见稳定性问题分析方法
算法·自动驾驶
s砚山s17 小时前
代码随想录刷题——二叉树篇(九)
算法
地平线开发者17 小时前
大模型常见量化方法简介
算法·自动驾驶
smj2302_7968265220 小时前
解决leetcode第3801题合并有序列表的最小成本
数据结构·python·算法·leetcode
栗少20 小时前
英语自学手册:系统化进阶指南基于《英语自学手册》的方法论与行动路径
人工智能·算法
Xの哲學21 小时前
深入解析 Linux systemd: 现代初始化系统的设计与实现
linux·服务器·网络·算法·边缘计算
sinat_2554878121 小时前
InputStream/OutputStream小讲堂
java·数据结构·算法