27. Remove Element 移除元素Easy

Description：　

　　Given an array and a value, remove all instances of that value in place and return the new length.

　　Do not allocate extra space for another array, you must do this in place with constant memory.

　　The order of elements can be changed. It doesn't matter what you leave beyond the new length.

Example:

　　Given input array nums = [3,2,2,3], val = 3

　　Your function should return length = 2, with the first two elements of nums being 2.

---

思路分析：

　　1.最终要求的是输出除给定值以外的其他数组中的值，所写方法需要返回的是这些值的总个数，即输入[3,2,2,3]==>输出:2，并且数组的新状态为[2,2,3,3]；

　　2.最近在复习排序算法，所以这个问题很亲切，其中也一种排序的影子，只不过是把特定的值而不是最大值放到最后，问题还有一个约束：只能用常数级的额外空间，即O（n）=1，所以不能通过额外的数组来记录给定值以外的值完成；

　　3.因此，排序里面每一次循环里怎么把局部最大值移动到局部的最后，这里也可沿用,只不过，这里问题有其特殊性：值一旦已经确定了，不需要后续的一轮比较来确定（排序的时候最大值需要这样来确定），一旦遍历到就可以直接当做‘最大值’来移动到最左边，而且最大值只有一个，但特定值可以同时出现。

---

C#代码： 

public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int j=nums.Length-1,len= nums.Length,i=0;
        while(j>=i){
                if(nums[j]==val){
                    len--;
                    j--;
                    continue;
                }
                if(nums[i]==val){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                    len--;
                    j--;
                }else{
                    i++;
                }
                if(i==j){
                    break;
                }
        }
        return len;
    }
}

 或者：

public class Solution {
    public int RemoveElement(int[] nums, int val) {
        int len= nums.Length;
        for(int i=0;i<nums.Length;i++){
            if(i==len)break;
            if(nums[i]==val){
                if(nums[len-1]==val){
                    len--;
                    i--;
                    continue;
                }
                int temp = nums[i];
                nums[i] = nums[len-1];
                nums[len-1] = temp;
                len--;
            }
        }
        return len;
    }
}