首页 > 其他分享 >217. 存在重复元素

217. 存在重复元素

时间:2023-09-23 22:01:40浏览次数:35  
标签:217 false nums 重复 元素 示例 数组 return true

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

示例 1:

输入:nums = [1,2,3,1]
输出:true

示例 2:

输入:nums = [1,2,3,4]
输出:false

示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]
输出:true

第一个想到的是用hash表,有冲突返回false,没有则true。

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

最近刚开始学C++,有些东西不是很懂,就先照的官方的敲了一遍。

标签:217,false,nums,重复,元素,示例,数组,return,true
From: https://blog.51cto.com/u_16123878/7581339

相关文章

  • 【Java 基础篇】Java HashSet 集合详解:高效存储唯一元素的利器
    Java中的集合框架提供了各种各样的数据结构,用于存储和操作数据。其中,HashSet是一种常用的集合类,它实现了Set接口,用于存储不重复的元素。本篇博客将详细介绍HashSet的基本概念、创建和初始化、基本操作、遍历、性能考虑、使用注意事项以及示例代码。无论您是初学者还是有经验......
  • 【Java 基础篇】Java LinkedHashSet 详解:有序唯一元素存储的完美选择
    Java中的集合框架提供了多种数据结构,用于存储和操作数据。LinkedHashSet是其中的一个特殊类型,它结合了哈希表和链表的特性,适用于需要保持元素插入顺序并确保唯一性的情况。本篇博客将详细介绍LinkedHashSet,包括它的概念、特性、使用方法以及示例代码,旨在帮助初学者更好地理解和......
  • bam文件去重复
     建库过程PCA扩增过程中引入重复序列,会对变异检测结果产生影响,重复的DNA片段会比对到参考基因组的相同位置,根据这一特点来进行去重复。 001、gatk(picard标记重复)gatkMarkDuplicates-Isample01.sorted.bam-Osample01.sorted.markdup.bam-Msample01.sorted.markdup_m......
  • c语言双指针法--原地删除数组中的元素
     27.移除元素-力扣(LeetCode) intremoveElement(int*nums,intnumsSize,intval){intleft=0;intright=0;while(right<numsSize){if(nums[right]!=val){nums[left]=nums[right];left++;}......
  • css伪元素的应用(超实用的图标库)
    知识储备伪元素:伪元素是一个附加至选择器末的关键词,允许你对被选择元素的特定部分修改样式。伪元素主要有:::first-letter第一个字母的样式::first-line首行文字的样式::before元素头部添加的修饰::after元素尾部添加的修饰::placeholderinput的占位符样式::selection被选中......
  • 笔试_0001(数组A内无重复,如A=[a,b,c])
      publicstaticvoidmain(String[]args){//question1();//question2();System.out.println(~1+1);}privatestaticvoidquestion1(){/*思路,规律:利用字符串的包含和替换。*/......
  • Python - 读取CSV文件发现有重复数据,如何清洗以及保存为CSV文件,这里有完整的过程!!!!
    语言:Python功能:1、清洗CSV文件中重复数据。2、保存为CSV文件大体流程:1、首先观察CSV文件中的数据布局格式如何?2、通过csv包读取数据。并根据规则使用continue,来跳过本次循环,并将所需数据保存到列表A中,当列表A中的数据变成len(列表A)==2时,将此数据保存到列......
  • 什么是定位元素
    在CSS中,定位是将元素摆放在特定位置的一种方法。元素的定位属性包括static,relative,fixed,absolute和sticky。Static定位:这是HTML元素的默认定位属性。它按照正常的文档流来布局。即元素在页面中的位置是由其在HTML文档中的位置决定的。Relative定位:如果为元素......
  • 直接Remove集合中的元素会导致"集合已修改"的错误
    varF_JNXM_CFSplitEntry=DataEntity["F_JNXM_CFSplitEntry"]asDynamicObjectCollection;//拆单明细varmatchEntrys=F_JNXM_CFSplitEntry.Where(p=>p["F_JNXM_MaterialCategory"].GetStringJNXM().Contains("五金"));//过滤五金分录行......
  • Kafka怎么保证消息不丢失和重复消费
    (1)生产者发送消息采用异步回调发送,如果发送失败,我们可以通过回调获取消息信息,可以选择记录日志或者重试,同时生产者也可以设置消息重试机制。(2)采用broker的复制机制保证消息在broker中不丢失:开启生产者消息确认机制为all,这样的话,当生产者发送消息到了分区之后,不仅仅只在leader分区......