slt

思路1 交换法

时间复杂度 O(n*n) 空间复杂度 O(1)

一次遍历,遇到0就和后面第一个不是0的交换。

思路2 尾插法

时间复杂度 O(n) 空间复杂度 O(1)

一次遍历,把不是0的数依次放到原数组中。最后再补上0

Last updated