【LeetCode】O(1) 额外空间修改数组

---

0X00 模板

// nums为数组
int removeDuplicates(vector& nums) {
    if (nums.size() < 2) return nums.size();
    int j = 0;
    for (int i = 1; i < nums.size(); i++)
        if (nums[j] != nums[i]) nums[++j] = nums[i];
    return ++j;
}

0x01 注意事项

• 要注意 j 这个下标
  设置变量 j ，采用 j 在找到需删除元素前位置不变，i 遍历数组的方式快速解决此类问题。

0x02 相关题目

• 26. 删除有序数组中的重复项
• 27.移除元素

---

end~

越努力，越幸运.jpg