Contains Duplicate (Easy)
题目解析
该题目给了我们一个数组,让我们判断这个数组里是否有相同的数。
思路
最简单的方法:暴力解题法,通过嵌套循环遍历数组,从而判断是否有相同的数字。但这种方法时间复杂度较高,诺不是实在想不到别的方法建议不要使用。
这题我的想法是通过排序先将数组中的元素从大到小排序,这样一来只要有相同的元素他们就会排在一起,这样再来遍历数组就能快速很多。
结果
小结
从难度上来讲不算太难,主要是要考虑算法的时间复杂度,尽量使用时间复杂度低的算法能够获取更高的分数。