LeetCode(27) － Remove Element

　　这道题要求的是在数组nums里面删除和给定的target相同的数字。如[1,3,2,3,2,4,5]，target ＝ 2。最后输出是[1,3,3,4,5]。

　　首先，输出的顺序并不做要求，第二，数组也不是sorted。思路总体来说和LeetCode26是相同的，就是把target相同元素用其他数字代替，因为返回的是数组的长度，所以我们可以优先从数组后面不同的元素来替换。举个例子，[1,3,2,3,2,4,5]，当index = 2时，元素最后一个是5 != 2，所以有[1,3,5,3,2,4,5]，下一个2的话就用倒数第二个不一样的数字——4，所以结果是[1,3,5,3,4,4,5]，最后输出为7-2=5,所以结果是[1,3,5,3,4]（顺序无所谓）。

　　所以我们由前到后遍历需要一个指针，后面指向待替换数字替换需要一个指针。所以这题是一个two pointer的题目。

　　代码如下：

public class Solution {
    public int removeElement(int[] nums, int val) {
        //遍历数字是否为val
        int head = 0;
        //指向数组底部待换数字。
        int tail = nums.length - 1;
        //重复个数
        int count = 0;
        //要用等号，防止数组长度为1，且value为val的情况。
        while (head <= tail) {
            //tail是val的情况，则tail需要往前挪
            if (nums[tail] == val) {
                tail--;
                count++;
            }
            //head遍历到val的时候，和tail交换，并更新count。
            else if (nums[head] == val) {
                int temp = nums[tail];
                nums[tail] = nums[head];
                nums[head] = temp;
                head++;
                tail--;
                count++;
            }
            //nums[head]不为count的情况。
            else {
                head++;
            }
        }
        return nums.length - count;
    }
}