力扣-数组-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;
    }
};
相关推荐
CarIise几秒前
C语言字符串基础:从char数组到双指针反转算法
算法
佳児素花痴╮2 分钟前
C++速通2
开发语言·c++·算法
麻瓜code28 分钟前
【LeetCode】相交链表:双指针法,一次遍历找到交点
算法·leetcode·链表
zander2581 小时前
LeetCode 5. 最长回文子串
算法
hanlin032 小时前
刷题笔记:力扣第84题-柱状图中最大的矩形
笔记·算法·leetcode
青少儿编程课堂3 小时前
威佐夫博弈(双堆取子游戏)解析
c++·python·算法·bfs·信息学竞赛
辰烨chenye7 小时前
LeetCode Hot 100 题解 · 普通数组篇
算法·leetcode·职场和发展
hqyjzsb10 小时前
零 AI 项目经验,学 Python 转型 AI 的正确顺序是什么?
开发语言·人工智能·python·算法·职场和发展·数据挖掘·数据分析
辰烨chenye10 小时前
LeetCode Hot 100 题解 · 二分篇
java·算法·leetcode
微功夫信息技术10 小时前
分层多智能体强化学习驱动的非急救转运公平 - 效率统一调度系统研究与实践
人工智能·学习·算法·动态规划