27.Remove Element

题目链接：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. * */public class RemoveElement {//112 / 112 test cases passed.//Status: Accepted//Runtime: 198 ms//Submitted: 0 minutes ago//解法一    static int removeElement(int[] A, int elem) {        int newLen = A.length;        for (int i = 0; i < newLen; i++) {        if(A[i] == elem) {        while(i < newLen && A[newLen - 1] == elem) newLen--;//找到每轮最右边的不等于elem的位置        if(i < newLen) A[i] = A[--newLen];}}    return newLen;    }        //解法二    static int removeElement2(int[] A, int elem) {        int newLen = 0;        for (int i = 0; i < A.length; i++) {        if(A[i] != elem) A[newLen ++] = A[i];}    return newLen;    }public static void main(String[] args) {System.out.println(removeElement(new int[]{1, 2, 3, 4, 5, 6, 7, 2, 2, 2}, 2));}}