数据结构——顺序表——移除元素

数据结构——顺序表——移除元素

这道题类似于双指针，值等于val元素把它交换到最后一位，然后长度减一，这样就删除了。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int l = 0;
        int r = nums.size() - 1;
        while(l <= r){
            if(nums[l] == val){
                int tmp = nums[l];
                nums[l] = nums[r];
                nums[r] = tmp;
                r--;
            }else{
                l++;
            }
        }
        return r+1;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18