LeetCode 从已排序的数组中删除重复项

题目如下：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组nums = [1,1,2], 
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 
你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。

题目的意思是返回已排序的数组中的不重复数字的个数（长度），并且要将这些不重复的数放在数组前，按从小到大的顺序排列。

例如数组nums[]={1,1,2,2,3,4,5}

只有在数值不同的时候才进行处理，相当于把重复的数字用后面不重复的数值取代。所以要有一个值记录当前数组中不同数字的个数，并将其数字作为与数组中其它数字进行比较的下标。

代码如下：

//用于记录不同数字的个数，以及作为数值之间比较的下标
int i = 0;
for(int j=1; j < nums.length; j++){
//当两个数字不相同时才进行处理 
    if(nums[i] != nums[j]){
        i++;
        nums[i] = nums[j];
    }
 }
return ++i;

for循环语句中的意思就是，当两个数不相同的时候,i加一，并且将num[j]的值赋值给num[i],相当于将不重复的数字向前移动了一位，将重复的数字覆盖掉了。最后不同数字的个数总和是要加上起始位置的，所以返回的时候要把i先加一在返回。