力扣-数组-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;
    }
};
相关推荐
wzdark1 小时前
基于堆的优先队列实现原理与复杂度分析4
算法
老王熬夜敲代码3 小时前
BLAKE3:最快的密码学哈希函数
算法·密码学·哈希算法
hansang_IR3 小时前
【题解】P4460 [CQOI2018] 解锁屏幕
c++·算法
见闻小天地4 小时前
简博斯JG-C系列彩色激光同轴位移计:摄像头模组对位与行程测量的技术价值观察
人工智能·算法
葫三生4 小时前
《论三生原理》神话学构想与“神话历史”理论、《古史中的神话》思路异同?
大数据·人工智能·科技·深度学习·算法
liliangcsdn5 小时前
因子分析指标概念与示例
算法·机器学习
SupL!6 小时前
LoftQ原理
算法
Navigator_Z7 小时前
LeetCode //C - 1240. Tiling a Rectangle with the Fewest Squares
c语言·算法·leetcode
稻米哟7 小时前
力扣100——双指针
算法·leetcode
明志数科9 小时前
具身智能真机采集工程实践:5类高频失效模式与规避清单
人工智能·算法·机器学习