删除数组中空值的最有效方法是什么.

Question

我很好奇删除数组中空值的最有效方法是什么.这是我当前的null(0)删除方法.

public static int[] removeNull(int[] array){
        int j = 0;
        for( int i=0;  i<array.length;  i++ )
        {
            if (array[i] != 0)
                array[j++] = array[i];
        }
        int [] newArray = new int[j];
        System.arraycopy( array, 0, newArray, 0, j );
        return newArray;
}

这种方法的表现是什么？我原以为它是n.

Answer 1

是的,您的方法的时间复杂度是O(n)- 您的循环具有n(数组的长度)迭代,并且复制数组需要与复制的数组的大小成比例的时间,在这种情况下是O(n)最坏的情况.

而且你不能做得更好(在时间复杂度方面),因为你必须迭代整个数组才能找到应该删除的元素.

如果您的目标是降低代码复杂性(即编写最短的代码量),则可以使用IntStream(需要Java 8或更高版本):

public static int[] removeNull(int[] array) {
    return Arrays.stream(array).filter(i -> i != 0).toArray();
}

正如Andreas评论的那样,这种解决方案的优势在于保持原始数组不变.