leetcode：26. 删除排序数组中的重复项

题目来源

• leetcode：26. 删除排序数组中的重复项

题目描述

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {

    }
};

题目解析

int removeDuplicates(vector<int>& nums) {
    if(nums.size() == 0){
        return 0;
    }
    int pre = 0;   // 互不相同的最后一个元素的索引
    int ele = nums[0];// 维护一个基准元素
    for (int i = 1; i < nums.size(); ++i) {
        if(nums[i] != ele){
            nums[++pre] = nums[i];
            ele = nums[i];
        }
    }

    return pre + 1;
}

类似题目

题目	思路
leetcode：26. 删除排序数组中的重复项，每个元素最多不超过1次（原地） Remove Duplicates from Sorted Array	指针（有效区、基准元素）
leetcode：80. 删除有序数组中的重复项，每个元素最多不超过2次（原地删除）remove-duplicates-from-sorted-array	维护两个指针，将数组分成三个区：有效区、无效区间、未知区（ [0 … validRange]为有效区，(validRange … curIndex)为垃圾区，[curIndex …]为未知区）；还需要int preNum = arr[0], count = 1; // 前一个数，出现次数
leetcode：82. 删除有序链表中的重复元素，使得重复元素不再出现 remove-duplicates-from-sorted-list	递归、双指针
leetcode：83. 删除有序链表中的重复元素，使得每个元素只出现一次remove-duplicates-from-sorted-list	递归、双指针
leetcode：27. 删除无序数组中val，使得val出现次数为0（原地，元素顺序可改变）Remove Element	将数组分成「前后」两段，前半段是有效部分，存储的是不等于 val 的元素，后半段是无效部分，存储的是等于 val 的元素
leetcode：203. 删除无序链表中val，使得val出现次数为0（原地，元素顺序可改变）remove-linked-list-elements	递归
leetcode：283. 移动零（原地，元素顺序不可改变）Move Zeroes	维护两个指针，将数组分成三个区：有效区、无效区间、未知区。有效区，已看不为0的元素；无效区，0；未知区，待看的元素