我很好奇删除数组中空值的最有效方法是什么.这是我当前的null(0)删除方法.
public static int[] removeNull(int[] array){
int j = 0;
for( int i=0; i
{
if (array[i] != 0)
array[j++] = array[i];
}
int [] newArray = new int[j];
System.arraycopy( array, 0, newArray, 0, j );
return newArray;
}
这种方法的表现是什么?我原以为它是n.
解决方法:
是的,你的方法的时间复杂度是O(n) – 你的循环有n(数组的长度)迭代,复制数组需要的时间与复制数组的大小成正比,在这种情况下是O(n)in最坏的情况.
并且你不能做得更好(在时间复杂度方面),因为你必须迭代整个数组才能找到应该删除的元素.
如果您的目标是降低代码复杂性(即编写最短的代码量),则可以使用IntStream(需要Java 8或更高版本):
public static int[] removeNull(int[] array) {
return Arrays.stream(array).filter(i -> i != 0).toArray();
}
正如Andreas评论的那样,这种解决方案的优势在于保持原始数组不变.
标签:java,arrays,performance
来源: https://codeday.me/bug/20190828/1749198.html