Remove Element--Leetcode java c#

原题链接: http://oj.leetcode.com/problems/remove-element/ 
题目：
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length
数据可以打乱，新长度之后的数据可以留在A里。

public class RemoveElement {

//我的代码，加一个指针index，用来按顺序存放那些不等于指定值的数。  这个好处就是原来数组的数据顺序不会被打乱。
    public int removeElement(int[] A, int elem) {
        if (A.length == 0 || A == null) return 0;
        int index=0;

        for (int i = 0; i < A.length ; i++) {
            if (A[i] != elem) {
                A[index] = A[i];
                index=index+1;
            }
        }
        return  index;
    }

c#代码

 public int RemoveElement(int[] A, int elem) {
         if(A.Length==0||A==null) return 0;
         int insertindex = 0, cursor = 0;
            while(cursor<A.Length){
                if (A[cursor] != elem){
                    A[insertindex] = A[cursor];
                    insertindex++;
                    
                }
                cursor++;
            
            }
            return insertindex;
    }

另一种思路
这道题是比较简单的数组操作，思路是一个指针从前往后走，如果遇到要删除的元素，
 就从后面调一个替换它，直到结束。复杂度是O(n)，因为每个元素最多被访问一次。比较简练的实现代码如下：

这个代码就是会导致数据顺序被打乱。不过题目写了没关系。
 
 
    public int removeElement2(int[] A, int elem) {
        if(A==null)
            return 0;
        int len = A.length-1;
        for(int i=0;i<=len;i++)
        {
            if(A[i]==elem)
            {
                A[i--] = A[len--];
            }
        }
        return len+1;
    }


    public static void main(String[] args) {
         int[] A={1,2,3,4,4,3,0,43,3,2,5};
        RemoveElement r=new RemoveElement();
        System.out.println(r.removeElement(A,3));
    }
}