要求：
给定一个整型数组，判断它是否包含重复元素。当任一元素函数应当返回true，当所有元素各不相同时返回false。
难度：简单
分析：
与#1 Two Sum类似，可以两次循环遍历，依次判断每一个元素是否在其后出现；或者使用一个HashSet作为辅助结构，遍历数组，若某元素不在HashSet中则将其加入Set，若在Set中已存在则直接返回true。
解决方案：
Java - 460ms
public boolean containsDuplicate(int[] nums) {
Set<Integer> uniqueSet = new HashSet<Integer>();
for(int i=0; i<nums.length; i++){
if(uniqueSet.contains(nums[i])){
return true;
}else {
uniqueSet.add(nums[i]);
}
}
return false;
}
相关推荐
《LeetCode 101 - A LeetCode Grinding Guide (C++ Version)》是一本专为C++程序员设计的深入解析LeetCode算法问题的指南。这本书采用彩色版，以直观的方式讲解了各种数据结构和算法，旨在帮助读者磨练编程技能，...
然后通过用循环来解：假设第一个for循环是一个数组的循环，而后它的内嵌循环是也是这个数组，只是下标从0变成了1，这样，在第一次循环时，第1个元素会与其他所有元素
面试题 02.06. 回文链表标签：栈、递归、链表、双指针难度：简单题目大意给定一个链表的头节点 head。然后再使用两个指针，一个指向数组开始位置，一个指向数
解题思路如果 n ，则 n 必然不是丑数，直接返回 False。对 n 分别进行 2、3、5 的整除操作，直到 n 被除完，如果 n 最终为 1，则 n
0148. 排序链表标签：链表、双指针、分治、排序、归并排序难度：中等题目大意给定链表的头节点 head。将排序后的子链表进行归并排序，得到完整的排序后的链表。
解题思路先来看一下规律：第 1 阶台阶：1 种方法（从 0 阶爬 1 阶）第 2 阶台阶：2 种方法（从 0 阶爬 2 阶，从 1 阶爬 1 阶）第 i 阶台阶
0169. 多数元素标签：数组、哈希表难度：简单题目大意给定一个数组，找到其中相同元素个数最多的元素。遍历一遍数组 nums，用哈希表统计每个元素 num 出现
比如：1221，转换到一半，原数变为 12，转换好的数变为 12，则说明原数就是回文数。如果原数为奇数，比如：12321，转换到一半，原数变为 12，转换好的数
0038. 外观数列标签：字符串难度：简单题目大意给定一个正整数 n，$(1 \le n \le 30)$，要求输出外观数列的第 n 项。将 ans 设为 "1
计算出在 n 的范围内，3 的幂次方最大为 $3^{19} = 1162261467$。3 为质数，则 $3^{19}$ 的除数只有 $3^0, 3^1, …所
要求：对于 0 ≤ i ≤ n 的每一个 i，计算其二进制表示中 1 的个数，返回一个长度为 n + 1 的数组 ans 作为答案。解题思路可以根据整数的二进制
0946. 验证栈序列标签：栈、数组、模拟难度：中等题目大意给定两个整数序列 pushed 和 popped，每个序列中的值都不重复。要求：如果第一个序列为空栈
0704. 二分查找标签：二分查找难度：简单题目大意给定一个升序的数组 nums，和一个目标值 target，返回 target 在数组中的位置，如果找不到，则
如果 s 中的字符可以按某种映射关系替换得到 t 相同位置上的字符，那么两个字符串是同构的。不同字符不能映射到统一字符上，相同字符只能映射到同一个字符上，字符可
如果顾客支付 10 美元，如果我们手头有 5 美元面额的钞票，则找给顾客，否则无法正确找零，返回 False。如果顾客支付 20 美元，如果我们手头有 1 张
0404. 左叶子之和标签：树难度：简单题目大意给定一个二叉树，计算所有左叶子之和。解题思路深度优先搜索递归遍历二叉树，若当前节点不为空，且左孩子节点不为空，且
旋转操作指的是：升序排列的数组 nums 在预先未知的第 k 个位置进行了右移操作，变成了 [nums[k]], nums[k+1], ... , nums[n
解题思路最大元素满足大于等于L 小于等于R的子数组个数 = 最大元素小于等于 R 的子数组个数 - 最大元素小于 L 的子数组个数。我们使用 count 记录
可以考虑把斜率当做哈希表的键值，存储经过该点，不同斜率的直线上经过的点数目。对于点 i，查找经过该点的直线只需要考虑 (i+1,n-1) 位置上的点即可，因为
0485. 最大连续 1 的个数标签：数组难度：简单题目大意给定一个二进制数组，数组中只包含 0 和 1，计算其中最大连续 1 的个数。sum 用于存储当前连续