leetcode 27. Remove Element移出元素(双指针)

问题描述：

  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 by modifying the input array in-place with O(1) extra memory.

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

思路：

  利用双指针，一个指针去进行数组的遍历，另一个指针表示其前面元素均为要留下的元素。遍历到某个元素为要删除元素时，继续搜索；如果不是当前元素，将元素移到另一指针的位置。遍历结束后，另一指针所指即为结果数组的长度。

代码：

class Solution {
    public int removeElement(int[] nums, int val) {
        if(nums == null) return 0;
        int num = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] != val){
                if(nums[num] != nums[i])
                    nums[num] = nums[i];
                num++;
            }
        }        
        return num;        
    }
}