【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1029字,纯文字阅读大概需要2分钟。
内容图文
![【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题](/upload/InfoBanner/zyjiaocheng/618/43dfb016828344fdbc19035fd70c9e14.jpg)
【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)
题目地址: https://leetcode.com/problems/contains-duplicate/
题目描述:
Given an array of integers, find if the array contains any duplicates.
Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.
Example 1:
Input: [1,2,3,1]
Output: true
Example 2:
Input: [1,2,3,4]
Output: false
Example 3:
Input: [1,1,1,3,3,4,3,2,4,2]
Output: true
题目大意
给定一个整数数组,判断是否存在重复元素。
如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
解题方法
- 用一个 HashSet 来存,先判断是否在 set 里面有,如果有就说明有重复的
class Solution {
public boolean containsDuplicate(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (set.contains(nums[i])) return true;
set.add(nums[i]);
}
return false;
}
}
执行耗时:8 ms,击败了54.98% 的Java用户
内存消耗:44.4 MB,击败了46.36% 的Java用户
![【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题 - 文章图片](/upload/getfiles/0001/2021/4/30/20210430085951207.jpg)
内容总结
以上是互联网集市为您收集整理的【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题全部内容,希望文章能够帮你解决【LeetCode】217. Contains Duplicate 存在重复元素(Easy)(JAVA)每日一题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。