2020.2.19

LeetCode题二十六 删除排序数组中的重复项

LeetCode做过的题是会有记录的，所以我发现这是在之前的五十题里我做过的一道题，然而我还是没有在老师上课给提示之前想到一个简洁的算法。

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

方法

• 我的代码如下：

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

这是“快慢指针法“，其实不难理解，太久没写代码了，争取这次牢记。