跳至主要內容

026_删除有序数组中的重复项

T4mako算法数组双指针小于 1 分钟

026_删除有序数组中的重复项

简单
class Solution {
    public int removeDuplicates(int[] nums) {
        int left = 0,right = 1;
        int res = 1;
        while(right < nums.length){
            if(nums[left] == nums[right]){
                right++;
            }else{
                nums[++left] = nums[right++];
                res++;
            }
        }
        return res;
    }
}

运用双指针,左边指向不重复的数,right 往右移动指针,如果有重复的就 right++;如果没重复 nums[++left] = nums[right++]; 定义一个 res 用于返回

评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5