给定一个数组,数组中包含若干个0,将0移至数组前面,其余的相对顺序保持不变
面试题问到的,当时我不会,现在写了一下。时间复杂度为O(N),记录两个指针i和j。如有问题欢迎交流。public class Main { public static void main(String[] args) { int a[] = {1,5,0,6,3,8,0,5,0,1,3,7,9,0,8,0,4,2,6}; sort(a);