首先,数组中的元素不能被delete或者remove,列表list才可以使用remove 。
在解答此问题时,要注意:
数组的元素是呈升序排列的。
①采用双指针方法
定义两个指针i、j,根据两个指针所在的元素是否相等,来判断下一步动作。
如果两元素相等[i]=[j],则将俩指针移位,j--->j+1。
如果两个元素不相等,则将i---->i+1,[j]------>[i+1]。需注意,是将下标为j的元素移位到下标是i+1的元素。而不是下标移动。
进行循环,直至[ j] 是最后一个元素。
②在输出时,要确定输出的是最后无相互重复的数组的长度。
输出应采用return。