要求：
给定一个整型数组，判断它是否包含重复元素。当任一元素函数应当返回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;
}
相关推荐
然后通过用循环来解：假设第一个for循环是一个数组的循环，而后它的内嵌循环是也是这个数组，只是下标从0变成了1，这样，在第一次循环时，第1个元素会与其他所有元素
python python_leetcode题解之217_Contains_Duplicate.py
面试题 02.06. 回文链表标签：栈、递归、链表、双指针难度：简单题目大意给定一个链表的头节点 head。然后再使用两个指针，一个指向数组开始位置，一个指向数
解题思路如果 n ，则 n 必然不是丑数，直接返回 False。对 n 分别进行 2、3、5 的整除操作，直到 n 被除完，如果 n 最终为 1，则 n
0148. 排序链表标签：链表、双指针、分治、排序、归并排序难度：中等题目大意给定链表的头节点 head。将排序后的子链表进行归并排序，得到完整的排序后的链表。
0169. 多数元素标签：数组、哈希表难度：简单题目大意给定一个数组，找到其中相同元素个数最多的元素。遍历一遍数组 nums，用哈希表统计每个元素 num 出现
计算出在 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 张
java入门 java_leetcode题解之219_Contains_Duplicate_II
旋转操作指的是：升序排列的数组 nums 在预先未知的第 k 个位置进行了右移操作，变成了 [nums[k]], nums[k+1], ... , nums[n
解题思路最大元素满足大于等于L 小于等于R的子数组个数 = 最大元素小于等于 R 的子数组个数 - 最大元素小于 L 的子数组个数。我们使用 count 记录
0485. 最大连续 1 的个数标签：数组难度：简单题目大意给定一个二进制数组，数组中只包含 0 和 1，计算其中最大连续 1 的个数。sum 用于存储当前连续
解题思路序列化：通过深度优先搜索的方式，递归遍历节点，以 root.val、len(root.children)、root.children 的顺序生成序列化结
不断右移 right 指针，扩大滑动窗口范围，并统计窗口内 0 元素的个数，直到 0 元素的个数超过 k 时将 left 右移，缩小滑动窗口范围，并减小 0 元
0095. 不同的二叉搜索树 II标签：树、二叉搜索树、动态规划、回溯、二叉树难度：中等题目大意给定一个整数 n，请返回以 1 到 n 为节点构成的「二叉搜索树
python python_leetcode题解之220_Contains_Duplicate_III.py