移动零:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保 持非零元素的相对顺序。(用冒泡的思想)
示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0]
用冒泡排序的思想,
外层循环还是控制比较的轮数,一共5个数,两两比较,总共要比较4轮,及length-1
内存循环控制的是每一轮的比较次数,第一轮5个数比较4次,第二轮4个数比较3次,第三轮3个数比较2次,第四轮2个数比较一次。每两个数比较一次相当于交换一次位置,就可以把值为0下标的数通过每一轮的比较换位置,换到最右边。
public static void main(String[] args) {
int[] nums
原创
2020-09-01 03:40:15 ·
1617 阅读 ·
0 评论