力扣-数组-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;
    }
};
相关推荐
磁场转动100万匹10 分钟前
线性回归算法实现训练数据集、测试数据集的缺失值填充
算法·机器学习·线性回归
乐迪信息1 小时前
防爆AI摄像机实时监测船舶异常姿态
大数据·人工智能·算法·安全·目标跟踪
CarIise2 小时前
C语言结构体与链表
数据结构·算法
Tisfy2 小时前
LeetCode 3720.大于目标字符串的最小字典序排列:状态机 —— :从左往右枚举,失败则退回(最多退回一次)
linux·数据库·leetcode·字符串·状态机·构造
晚风醉蝶2 小时前
1-18-基数排序-RadixSort
python·算法·排序算法·基数排序
lch2011_yb3 小时前
CSP-J 2022 上升点列 题解
算法·深度优先
lvts_cs3 小时前
化工产业规划对城市发展的具体指导作用
算法·动态规划
AI服务老曹3 小时前
水位识别算法接入AI视频分析平台全流程与误报优化指南(附接口字段与排查表)
人工智能·算法·音视频
江畔柳前堤3 小时前
消息队列:从直觉到精通的完整认知地图
开发语言·人工智能·算法·机器学习·ruby on rails·scala
ai产品老杨4 小时前
明火识别算法接入AI视频分析平台全流程与误报优化指南(附接口字段与排查表)
人工智能·算法·音视频