力扣-数组-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;
    }
};
相关推荐
知星小度S3 分钟前
算法训练之递归(一)
数据结构·算法
未来之窗软件服务9 分钟前
SenseVoicecpp ggml-webgpu大模型[AI人工智能(七十五)]—东方仙盟
c++·人工智能·算法·仙盟创梦ide·东方仙盟
ZPC821022 分钟前
ROS 2 手眼标定完整方案
人工智能·算法·性能优化·机器人
Q741_14735 分钟前
每日一题 力扣 3418. 机器人可以获得的最大金币数 力扣 215. 数组中的第K个最大元素 动态规划 TopK问题 C++ 题解
c++·算法·leetcode·动态规划·topk
Frostnova丶41 分钟前
LeetCode 3418.机器人可以获得的最大金币数
算法·leetcode
寻寻觅觅☆44 分钟前
东华OJ-基础题-31-素数(C++)
开发语言·c++·算法
仟濹1 小时前
【算法打卡day36(2026-04-02 周四)】DFS专项训练3
算法·深度优先
B1acktion1 小时前
2.3.插入排序——像打牌一样整理数组,为什么它对“几乎有序”数据特别友好?
数据结构·算法·排序算法
Mr_Xuhhh1 小时前
C++算法刷题:排序子序列、削减整数、最长上升子序列(二)题解
开发语言·c++·算法
tankeven1 小时前
HJ157 剪纸游戏
c++·算法