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