当前位置: 首页 > article >正文

算法与数据结构(存在重复元素)

题目

思路

哈希表

对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素,则将该元素插入到哈希表中。若找到,说明该值至少出现两次,返回true。

代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> a;
        for(int num: nums)
        {
            if(a.find(num) != a.end())
                return true;
            else
                a.insert(num);
        }
        return false;
    }
};


http://www.kler.cn/a/546861.html

相关文章:

  • uniapp开发h5部署到服务器
  • 红队视角出发的k8s敏感信息收集——服务发现与 DNS 探测
  • 6 Flink Table 和相关概念
  • android 的抓包工具
  • 使用 Python 爬虫获取微店快递费用 item_fee API 接口数据
  • 光谱相机在天文学领域的应用
  • docker学习---第3步:docker实操大模型
  • Windows 图形显示驱动开发-WDDM 2.0 -GPU虚拟寻址概述
  • Elasticsearch+Logstash+Kibana可视化集群部署
  • 如何提升插屏广告在游戏APP广告变现表现,增加变现收益
  • 团结引擎 OpenHarmony 平台全面支持 UAAL,实现引擎能力嵌入原生应用
  • STM32:迎接汽车与AI时代MCU新挑战
  • jenkins war Windows安装
  • ArcGISPro 新建shp+数据结构
  • 【Qt】Qt的对象树结构
  • Unity UI个人总结
  • untiy3D 让角色动起来,角色动画的使用
  • 【Java基础-44.8】Java中Map集合的遍历方式详解
  • Golang GORM系列:GORM事务及错误处理
  • 21爬虫:使用playwright接管本地已经登录淘宝的浏览器并查找python相关店铺信息