Skip to content

数组 #9

@AILINGANGEL

Description

@AILINGANGEL
  1. 删除排序数组中的重复项
  • 用两个指针来维护
  • 和快排的partition中维护i和j差不多的意思
var removeDuplicates = function(nums) {
   let i = 0;
   let j = 1;
   while(j < nums.length) {
       if(nums[j] !== nums[i]) {
           nums[++i] = nums[j];
       }
       j++;
   }
   return i + 1;
};

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions