力扣-数组-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;
    }
};
相关推荐
InfiniSynapse5 分钟前
连上Snowflake就能取数:InfiniSynapse + Spider2-Snow实战企业数据分析
数据结构·图像处理·人工智能·算法·语言模型·数据挖掘·数据分析
少许极端34 分钟前
算法奇妙屋(三十三)-DFS的记忆化搜索
算法·深度优先·记忆化搜索
WolfGang0073211 小时前
代码随想录算法训练营 Day13 | 二叉树 part03
数据结构·算法·leetcode
进击的小头1 小时前
第11篇:频率响应绘制方法——伯德图(Bode Plot)
python·算法
2401_883035461 小时前
C++20概念(Concepts)入门指南
开发语言·c++·算法
fengci.1 小时前
PolarD&N困难补充
算法
91刘仁德1 小时前
C++ 内存管理
android·c语言·数据结构·c++·经验分享·笔记·算法
sali-tec1 小时前
C# 基于OpenCv的视觉工作流-章38-BF特征匹配
图像处理·人工智能·opencv·算法·计算机视觉
历程里程碑2 小时前
链表-----
数据结构·线性代数·算法·链表·矩阵·lua·perl
一叶落4382 小时前
167. 两数之和 II - 输入有序数组【C语言题解】
c语言·数据结构·算法·leetcode