双指针删除有序数组中的重复项

注意到这里是一个有序数组，也就是说他相同的项一定是相邻的，在相邻的树中，我们只要留下其中的

一个数，其他的数我们要“删除”。这里我们可以建立一个新的数组去存储被删除相同的项后的项，但是那样我们要考虑许多边界问题，就比如如果nums[i]!=nums[i+1]的时候再去把nums[i]存储到新建立的数组里面，这个时候我们就要考虑数组越界问题，所以我们在这里使用双指针的方法。

下面我们就来看看如何不建立新的数组直接在数组nums[]上面进行操作

思路：

定义两个int类型变量i和j，其中i是慢指针，j是快指针。（注意：这里的指针的意思是用i和j去存储数组的下表位置来模拟指针通过地址来找到变量！）开始我们让i和j都等于1（为什么从1开始呢？因为无论第一个数是否与第二个数相等，我们都要先把第一个数存下来，也就是把nums[0]存下来）我们让j从nums[1]一直遍历到nums[numsSize-1],如果j==numsSize-1,我们就可以说快指针遍历完整个数组，把整个数组扫了一遍（时间复杂度为O(n)）,每当nums[j]!=nums[j-1]的时候，我们就让nums[i]=nums[j],同时让i++（其实i的值就是整个数组中不同项的个数，因为每次nums[j]!=nums[j-1]的时候才会让i往后面走一位），可以写成nums[i++]=nums[j],这样子nums[j]的值也就覆盖了之前的nums[i]的值，最后我们return i。

思考：为什么我们传入的数组的首地址和数组长度，为什么返回值却是一个整数呢？

其实，我们传入数组的首地址，我们在函数里面可直接修改数组里面元素的值，至于为什么返回一个整数呢，那是因为这个整数是我们nums这个数组不同项的个数，我们把这些数全部移动到数组的前i个，最后输出的时候我们只要像下面这样输出就行了

代码如下：

第一次写博客，有哪里说的不明白的地方，大家可以随意吐槽！