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，所以说难度确实不高，只是说能不能用更好更快的方法来解决问题，所以提醒我们，代码的质量、效率也至关重要。