力扣经典题目之-＞删除有序数组中的重复项讲解 的讲解与实现

一：题目

二：思路讲解

第一步：创建两个下标，一个是第一个元素的（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的元素，不断的放在数组的前部分