【每日一题LeedCode day01 存在重复元素】小夜斗力扣修炼之路

我们生如蝼蚁，但美若神明

Hello，好久不见呐！回想上一篇手把手教你玩转极验滑块JS逆向系列这一篇博客后，小夜斗已经将近一年没更新博客了，这一年经历的事情简直太多太多了，不过最令人安心的事情就是当你实现了你的代码，改了一个又一个bug的时刻，简直不要太爽。

然后勒这次写关于算法的博客，当然以前也有写过类似几篇，不过都没有坚持下来，小夜斗自己算法基础几乎为零，所以一方面是记录自己在算法升级打怪这个路上的经验，听到很多大佬说算法不过关，以后想找工作都是难上加难，所以咯硬着头皮也要上咯。

当然呐，要是大佬们看到了也可以给我一些指点，感谢感谢啦！题目大多数会从力扣上面刷题，然后难度也是由易到难恩诺，希望我能坚持下来，大家可以一起通过学习算法变成大佬大佬！

【217.存在重复元素】—— 题目描述：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        tag_dict = {}
        for i in nums:
            if i in tag_dict:
                tag_dict[i] = tag_dict[i] + 1 
                return True
            else:
                tag_dict[i] = 1
        return False
1
2
3
4
5
6
7
8
9
10
11
12
13
14

对应这个题目，我一下就冒出一个思路(Python实现）：让我判断一个数组里面是否有两个相同的数字，那我用一个容器即字典来保存每一个数字，因为键值是唯一性的，只要第一次没有在字典内，我就把它作为键值；当第二次有相同的数字出现时，那么这个键值一定是存在的，返回True；当循环遍历结束都没有相同数字出现时，说明这个数组不存在两个相同的数字。

运行一下，嘿结果还不错哦，如下图所示，不过还有一个N/A无法解决，现在不大明白是什么原因，后续再给他解决掉

俗话说，一个题目能有多个解法，但由于小夜斗脑子太笨，所以不得不求助于题解，然后看到了方法二，大概思路为：先将数组进行排序，如果出现相同元素那么这两个一定是相邻出现的，然后只要依次扫描该排好序的数组就能够判断是否出现重复元素

以下为力扣官方关于方法二的Java代码：

class Solution {
    public boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        int n = nums.length;
        for (int i = 0; i < n - 1; i++) {
            if (nums[i] == nums[i + 1]) {
                return true;
            }
        }
        return false;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12

小夜斗大概看了一下还有一种解法为哈希表，大概思路和我用python实现的类似——对于数组中每个元素，我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中，则说明存在重复的元素。官方Java代码如下所示：

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;
    }
}
1
2
3
4
5
6
7
8
9
10
11

- 在这个星球上，你很重要，请珍惜你的珍贵! ~~~夜斗小神社