【leetcode刷题】38.存在重复元素——Java版-阿里云开发者社区

开发者社区> 一条coding> 正文

【leetcode刷题】38.存在重复元素——Java版

简介: ⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐ java Set自带去重,如果去重后的长度小于原长度,则返回true ——leetcode此题热评
+关注继续查看

前言

哈喽,大家好,我是一条。


糊涂算法,难得糊涂


Question

217. 存在重复元素

难度:简单


给定一个整数数组,判断是否存在重复元素。


如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。


示例 1:

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

示例2:

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

示例3:

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

Solution

hashset

  • 利用hashset去重的原理
  • 如果添加元素时返回false,则存在

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public boolean containsDuplicate(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for (int x : nums) {
            if (!set.add(x)) {
                return true;
            }
        }
        return false;
    }
}

Result

复杂度分析

  • 时间复杂度:O(N)

406cc93f343bbc5fcc8740eb84bec680.png

🌈寻宝

⭐今天是坚持刷题更文的第38/100天


⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力


⭐更多算法题欢迎关注专栏《leetcode》


为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书


需要的小伙伴可以私信我领取,不过一定要先关注哦!不然无法发私信!


3340c1cc246e363c69def3b2ee72179b (1).png

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
7476 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,大概有三种登录方式:
2554 0
Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素
Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素 这是一个一不留神就犯下错误的Java列表ArrayList重复删除元素陷阱,并且问题比较隐蔽。
1735 0
Python编程语言学习:仅需一行代码构造特殊列表之重复元素列表、等差数字列表等之详细攻略
Python编程语言学习:仅需一行代码构造特殊列表之重复元素列表、等差数字列表等之详细攻略
17 0
LeetCode:1_Two_Sum | 两个元素相加等于目标元素 | Medium
题目: Given an array of integers, find two numbers such that they add up to a specific target number.
715 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
9190 0
解析、查找数组中重复出现的元素(Java)
 解析、查找数组中重复出现的元素,Java实现。 《数据结构与算法分析:解析、查找数组中重复出现的元素》 问题描述:一个结构化数据,假设事先按照某种顺序排好序(比如升序)的一个数组中,无规则、重复出现若干次某个相同...
918 0
LeetCode 229 Majority Element II(主要元素II)(Array)(Boyer–Moore majority vote algorithm)
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/52356817 原文 给定一个长度为n的整型数组,找出所有出现超过 ⌊ n/3 ⌋ 次的元素。
795 0
+关注
121
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《Nacos架构&原理》
立即下载
《看见新力量:二》电子书
立即下载
云上自动化运维(CloudOps)白皮书
立即下载