力扣-数组-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;
    }
};
相关推荐
re林檎5 小时前
八大排序算法(C++实现)
c++·算法·排序算法
淘气包海鸟5 小时前
雷达度量衡量
人工智能·算法·机器学习·信息与通信
睡觉就不困鸭5 小时前
第12天 多数元素
算法·哈希算法·散列表
cpp_25015 小时前
P2639 [USACO09OCT] Bessie‘s Weight Problem G
数据结构·算法·动态规划·题解·洛谷·背包dp
郝学胜-神的一滴5 小时前
[力扣 227] 双栈妙解表达式计算:从思维逻辑到C++实战,吃透反向波兰式底层原理
java·前端·数据结构·c++·算法
LDG_AGI5 小时前
【搜索引擎】Elasticsearch(六):向量搜索深度解析:从参数原理到混合查询实战
人工智能·深度学习·算法·elasticsearch·机器学习·搜索引擎
会编程的土豆5 小时前
【数据结构与算法】二叉树深度
算法·深度优先
knight_9___5 小时前
RAG面试篇9
java·人工智能·python·算法·agent·rag
贾斯汀玛尔斯5 小时前
每天学一个算法--Top-K 查询(Top-K Retrieval)
算法
菜鸟丁小真6 小时前
LeetCode hot100 -131.分割回文串
数据结构·算法·leetcode·知识点总结