力扣-数组-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;
    }
};
相关推荐
忡黑梨8 分钟前
eNSP_DHCP配置
c语言·网络·c++·python·算法·网络安全·智能路由器
陈壮实的搬砖日记21 分钟前
白话生成式推荐二:MiniOneRec之RQ-VAE
算法
陈壮实的搬砖日记35 分钟前
白话生成式推荐二:MiniOneRec之SFT
算法
她说彩礼65万1 小时前
C语言 动态内存管理
c语言·开发语言·算法
Irene19911 小时前
数据排序为什么默认升序
算法·排序
.5481 小时前
DFS + BFS(深度优先搜索 & 广度优先搜索)
算法·深度优先·宽度优先
一行代码一行诗++1 小时前
转义字符和语句
c语言·开发语言·算法
算法鑫探1 小时前
算法与数据结构 以及算法复杂度
c语言·数据结构·算法·新人首发
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 23. 合并 K 个升序链表 | C++ 顺序合并
c++·leetcode·链表
数据牧羊人的成长笔记1 小时前
SVM与朴素贝叶斯算法+Kaggle竞赛+智能推荐系统+关联规则分析与Apriori算法+Gensim与LDA主题模型
算法·机器学习·支持向量机