题目:
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]
输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]
输出:[0]
第一种解法(帮助我这种小白理解)
今天很欣慰,写代码已经有所恢复,起码这种入门级代码又是一下能写出来了。
写完我就知道这段代码菜的不行,两个循环套着呢,时间复杂度O()。移动的思想。。。
第二种解法
看题解..理思路..先给前面排序,后面全部赋值成0就好啦。时间复杂度O(n)。
标签:12,Java,..,示例,复杂度,nums,数组,283,leetcode From: https://blog.csdn.net/m0_73184257/article/details/143806143