力扣-数组-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;
    }
};
相关推荐
Ckyeka1 小时前
Leetcode刷题笔记—栈与队列
数据结构·python·算法·leetcode
大丈夫立于天地间2 小时前
OSPF - 特殊报文与ospf的机制
网络·网络协议·学习·算法·智能路由器·信息与通信
幸运小圣2 小时前
LeetCode热题100-合并两个有序链表【JavaScript讲解】
javascript·leetcode·链表
夏末秋也凉2 小时前
力扣-数组-219 存在重复元素Ⅱ
算法·leetcode
Wang's Blog2 小时前
数据结构与算法之二叉树: LeetCode 543. 二叉树的直径 (Ts版)
算法·leetcode
graceyun2 小时前
C语言初阶习题【23】输出数组的前5项之和
c语言·开发语言·算法
Wang's Blog2 小时前
数据结构与算法之二叉树: LeetCode 701. 二叉搜索树中的插入操作 (Ts版)
算法·leetcode
夏末秋也凉2 小时前
力扣-数组-169 多数元素
数据结构·算法·leetcode
戊子仲秋2 小时前
【LeetCode】每日一题 2024_1_10 统计重新排列后包含另一个字符串的子字符串数目 II(滑动窗口)
算法·leetcode·职场和发展
KeyPan2 小时前
【Ubuntu与Linux操作系统:九、Shell编程】
linux·运维·服务器·算法·ubuntu