Leetcode 27题 C++ C# python解法

1、题目
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
返回 k。

示例 1：

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2,,]
解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。
你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
2、解法
（1）python解法：用单指针方法，将不等于val的逐渐往前覆盖

class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        left = 0
        for i in  range(len(nums)):
            if nums[i] != val:
                nums[left] = nums[i]
                left+=1
        return left

（2）C#解法：双指针方法，左指针逐渐替换为右指针所指元素，右指针替换一次往左移，若左指针替换后仍为val，则左指针不动，右指针继续左移

public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int left = 0;
        int right = nums.Length;
        while(left < right)
        {
            if(nums[left] == val)
            {
                nums[left] = nums[right-1];
                right --;
            }
            else
            {
                left++;
            }
        }
        return left;
    }
}

（3）C++解法：双指针方法

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {


        int left = 0;
        int right = nums.size();
        while(left < right)
        {
            if(nums[left] == val)
            {
                nums[left] = nums[right-1];
                right --;
            }
            else
            {
                left++;
            }
        }
        return left;
    }
};