题目链接
思路
先考虑到特殊情况,nums数组元素为0和1,直接返回false
设置计数变量count
,将第一次遍历数组得到的元素与第二次遍历数组得到的元素做判断,如果两数相等,就将count
加1,在结束循环后对count
做判断,count
值不等于0返回true
,否则返回false
。
这里尤其需要注意,第一次遍历数组的下标一定比第二次遍历出的数组元素下标大,举个例子:
输入[1,2,3,1]
,判断这个数组里有没有重复元素,第一次遍历nums[0]
得到1,那么第二次遍历时肯定不能从nums[0]
开始,必须从nums[1]
开始往后累加,不然在同一个数组中,将下标相等的两个元素做比较,肯定相等,从而AC不通过。