Leecode 283 移动零
很基础,算法并不好,两个for循环了 ,时间复杂度为O(n^2)
public class leecode283 {
public static void main(String[] args) {
int[] nums = {0,1,0,3,12};
moveZeroes(nums);
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
}
//基于冒泡排序
public static void moveZeroes(int[] nums) {
for (int i = 0; i < nums.length-1; i++) {
for (int j = 0; j < nums.length - i -1; j++) {
if (nums[j] == 0) {
int temp = nums[j + 1];
nums[j + 1] = nums[j];
nums[j] = temp;
}
}
}
}
}