leetCode刷题记录---（26题）删除排序数组的重复选项

leetCode刷题记录（26题）

题目：删除排序数组的重复选项

题目描述

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

用Java语言进行编写

做题心得

1. 题目要求是在排过序的数组上，删除数组的重复选项
2. 尝试过的思路有，首先设置一个len用来标识数组的长度，然后两两比较，若有相同的元素，就将len–，最后返回len。但这种情况，只能计算出去掉重复元素后的数组长度，却不能将剩下不重复的数组元素保留下来。
3. 于是决定参考一下官方答案，现将官方答案的解题思路记录下来：
   1）要设置两个指针，i和j，i作为慢指针，j作为快指针。
   2）单层for循环足矣，首先令i等于0（相当于让i指向数组第一位），令j=1（相当于让j开始先指向数组第二位）然后遍历数组。在for循环内部判断，如果j当前指的元素与i当前指的元素相等，那么将j++；如果j当前指的元素与i当前指的元素不相等，则将i++，再将j指向的元素，赋给此时i指向的元素。接着j++。

代码

class Solution
{
public int removeDuplicates（int [] nums）
{
int i = 0;
for(int j = 1;j<nums.length;j++)
{
if(nums[j] != nums[i])
{
i++;
nums[i] = nums[j];
}
}
return i+1;
}
}