LeetCode Remove Element 解题报告

http://oj.leetcode.com/problems/remove-element/

删除数组中等于某value的元素，元素有可能有多个，返回新数组的大小。

基本思路：从前向后找到等于value的元素，从后向前找到第一个不等于value的元素，交换。

AC代码：

public static int removeElement(int[] A, int elem) {        int i = 0;        int temp;        int end = A.length;        for(i=0;i<A.length&&i<end;i++) {            if(A[i]!=elem) {                continue;            }            end--;            while(A[end]==elem&&end>i) {                end--;            }            if (end==i) {                return i;            }            temp   = A[i];            A[i]   = A[end];            A[end] = temp;        }        return i;}

这种方法对于各种边界条件要考虑的比较清楚才行，比较容易写错，我也是Wrong Answer好多次之后才AC。
还有一种方法是双指针，一个是在前遍历用的i，一个是在后待写入的start。i会越来越快，start慢一点。把不等于elem的元素都移动到start指向的位置。

public int removeElement(int[] A, int elem) {int start = 0;for(int i=0;i<A.length;i++) {if(A[i]==elem) {A[start++] = A[i];}}return start;}