算法之去除数组中的某个值

算法这种东西，你平时不玩他，发现不好玩；

你多玩玩他，会发现，真有意思~

 

int[] arr = new int[]{7, 2, 4, 6, 0, 0, 0, 1, 6}
要求：去除数组中的1

1）想法1，直接for遍历，用一个新的数组来接受该数组的值，遇到1，就跳过，继续下一步
java代码实现：

    public static int[] getRid(int[] arr) {
        int size = arr.length;
        int[] arr2 = new int[size];
        int y = 0;
        if (size <= 0)
            return null;
        else {
            for (int i = 0; i < size; i++) {
                if (1 == arr[i]) {
                    continue;
                } else {
                    arr2[y] = arr[i];
                    y++;
                }
            }
            return arr2;
        }
    }　

　能实现，但是上述代码，没有考虑之后的数组的长度，数组后面用0补足了

 

2）想法2，直接for遍历，用一个ArrayList<Integer> list来接受该数组的值，遇到1，就跳过，继续下一步

java代码实现：

    public static void getrid2(int[] arr) {
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            if(1==arr[i]){
                continue;
            }else{
                list.add(arr[i]);
            }
        }
        System.out.println(list);
    }

　能实现

　

3）如果不用遍历，要怎么实现呢

不用遍历，？？