27. 移除元素

大三放寒假一个月没有打代码了,简单题不会做,练练手

 

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

要注意left==right的情况。

posted @ 2022-02-21 15:39  jozon  阅读(14)  评论(0)    收藏  举报