一:题目
二:思路讲解
第一步:创建两个下标,一个是第一个元素的(start=0),一个是第二个元素的(end=1)
第二步:
a:end移动,直到遇到不等于下标为start的元素
b:然后start往后移动一个
c:再把end赋给start
第三步:
然后重复以上步骤,当end不等于start时,start向后移动一个,然后end赋给start
大致如下:
第四步:
a:end遍历到最后一个元素,就跳出循环
b:此时的strat的值是我们要返回的唯一元素的个数-1,因为start是从0开始的,所以我们要返回start+1
Q1:为什么start和end一开始不都是0?
A1:因为都是0,二者都一样,然后end会向后移动一个,不如直接strat为0,end为1
Q2:为什么 end赋值给start前,start要往后移动一个?
A2:因为题目要求每个不同元素都要保留一个,如果直接赋值,原数组会遗失元素
Q3:为什么end遇到和start一样的元素,直接跳过?
A3:因为end要找第一个不同于start的元素,不断的放在数组的前部分