LeetCode每日一题题解：27. 移除元素-题解-python && C++源代码

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}
示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]

5

0
, 
1
, 
3
, 
0
, 4

0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        l = r = 0  #定义双指针
        while r<len(nums):  #右指针必须小于数组的长度
            if nums[r] != val:  #如果右指针的值不等于val
                nums[l] = nums[r]  #则将右指针的值赋到左指针
                l += 1           #赋完之后左指针右移，因为他之前的那个位置已经占了一个输出位
            r += 1               #经过一次判断，右指针就得右移  
        return l

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int l = 0,r = 0,n = nums.size();  //定义左指针右指
        while (r<n){
            if (nums[r]!=val){
                nums[l] = nums[r];
                l++;
            }
            r++ ;
        }
        return l;
    }
};