首页 > 其他分享 >【code基础】set在去重中的作用

【code基础】set在去重中的作用

时间:2022-09-25 11:34:29浏览次数:47  
标签:set return 重中 add code new

一般set用于去重的判断,类似的还有HashMap

以下是常见的解题思路:

  1. 新建set new HashSet<Integer>()
  2. 对要判断的数组进行遍历,如果添加失败if (!set.add(x)),说明已存在该元素,提前进行结果的返回
  3. 遍历完成后返回一个默认值
 Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;

标签:set,return,重中,add,code,new
From: https://www.cnblogs.com/xiaoyu-jane/p/16727503.html

相关文章

  • C++ bitset
    bitset可以更快的求大量位的表示和运算两个bitset<n>之间可以直接做与或非异或操作同时也可以使用set、count等位操作操作方法:1、https://blog.csdn.net/JAN6055/arti......
  • JavaWeb--JDBC:概述,DriverManager,Connection,Statement,ResultSet,PreparedStatement、数
    第一节  JDBC概述1、JDBC概念JDBC就是使用java语言操作关系数据库的一套API全称:(JavaDataBaseConnectivity)Java数据库连接2、JDBC本质......
  • #100daysofcode
    #100daysofcodeR1D9Photoby瓦列里·西索耶夫on不飞溅学习做了一些触摸打字课。这有助于输入大量代码以下来源文档中只能有一个body元素<body></body>......
  • LeetCode 365. Water and Jug Problem
    原题链接在这里:https://leetcode.com/problems/water-and-jug-problem/题目:Youaregiventwojugswithcapacities jug1Capacity and jug2Capacity liters.There......
  • 代码随想录 链表理论基础, 移除链表元素(LeetCode 203), 设计链表(LeetCode 707)及翻转
    链表理论基础链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意......
  • leetcode python 解题模板
    一般的题classSolution(object):defletterCombinations(self,digits):""":typedigits:str:rtype:List[str]"""......
  • Docker的配置及与vscode的连接(coding代码仓库)
    Docker的配置及相关应用本文是为Docker的配置及应用相关操作。包含(Debian、WSL、Docker、vsCode、git)的安装与配置。且与Coding代码仓库的连接。(附上所有安装包链接:https:......
  • iOS Xcode bate版能发App Store吗
    结论:不能SubmittingappsAppsthatarecreatedusingbetaversionsofXcodeorthatarebuiltforbetaversionsofanoperatingsystemwillnotbeacceptedon......
  • LeetCode - 数组的改变和移动
    1.数组的改变和移动总结1.1数组的改变数组在内存中是一块连续的内存空间,我们可以直接通过下标进行访问,并进行修改。在Java中,对于List类型来说,我们可以通过set(idx,el......
  • AtCoder Beginner Contest 270
    咕咕咕。D-Stones冲了发贪心,然后WA。然后想了个DP,就令\(dp_{n,0/1}\)表示石头总数为\(n\)时,先手/后手最多能拿多少个石头,然后跑个\(O(nk)\)的DP就完事了。......