力扣 题目27-- 移除元素

题目

---

题解

---

 

双指针 

int left = 0;
int right = nums.size()-1;

一开始

每次循环先从左边开始

for (; left < nums.size(); left++){}

先在右指针判断是否为Val 如果是Val 我们肯定就不能把这个值再给左指针了那就往左走

右指针做完了看左指针 应该是相反操作即只有和val一样的才会停留 然后将右指针的值给左指针 然后右指针向左走 左指针向右走

此时出现 如图 继续重复上面赋值操作 

左右指针相等时返回left+1即可(因为left是0开始)

 

这样确实简单明了 但是有一些特殊情况需要考虑

1. 如下图所展示 这样left+1 right-1 就无法到达==的情况以此需要在right-1后加一个额外的判断

2.如下图所展示 如果最后的位置是2那么就应该返回left而不是left+1了

 

代码

---

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int left = 0;
        int right = nums.size()-1;
        for (; left < nums.size(); left++) {
            while (right>0&&right > left && nums[right] == val) {
                right = right - 1;
            }
            if (left == right&& nums [left] != val) {
                return left + 1;
            }
            else if(left == right && nums[left] == val)
            {
                return left;
            }
            if (nums[left]==val) {
                nums[left] = nums[right];
                right = right - 1;
                if (left == right) {
                    return left + 1;
                }
            }
        }
        return 0;
    }
};

int main() {
    Solution sol;
    vector<int> nums={ 1,2,1};
    int num=sol.removeElement(nums,3);
    for (int i = 0; i < num; i++) {
        cout << nums[i] << endl;
    }


}