LeetCode刷题记录2——217. Contains Duplicate（easy）

LeetCode刷题记录2——217. Contains Duplicate（easy）

目录

LeetCode刷题记录2——217. Contains Duplicate（easy）

题目

语言

思路

后记

题目

今天这题是与数组相关的，题目如下：

题目要求我们判断一个整型数组中有没有重复的出现的数，如果有则返回true，如果没有，则返回false。重复多少次都没关系，只要有重复就是true。

语言

Java

思路

一看到这题，我想还蛮简单的：使用另一个数组a[]，直接将nums数组中的数当作数组a的下标来计数，比如nums数组长这样：[10,3,10]，那么数组a就是a[10]=1,a[3]=1,a[10]=2，就通过这样来计数，但是这样太理想了，因为nums中的数有可能是负数，或者是很大很大，这样的情况这个方法就失败了。

后来我一想，还有更简单的，直接暴力，双重循环一写，虽说能通过，但时间太久了，如下图：

耗时太久，所以这个方法也不合理。

最后的思路还是这样的：用排序来优化代码：先把nums数组中的数先排序，这样重复出现的数就老老实实的成为前后关系了，你只要判断当前数跟他后一个数相不相等，如果相等就直接return true了，所以只要遍历一次就够了。当然运行时间肯定是比上面的好很多的：

后记

这题它的lable就是easy，所以说难度确实不高，只是说能不能用更好更快的方法来解决问题，所以提醒我们，代码的质量、效率也至关重要。