Leetcode 26.删除有序数组中重复项

文章目录

• • 题目
  • • 示例1
    • 示例2
  • 思路
  • • 代码

题目

示例1

示例2

思路

双指针
一个指针i进行数组遍历，另一个指针指向有效数组的最后一个位置。当nums[i]不等于nums[j]的时候才将nums[i]的值添加到有效数组中。

代码

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