slt
思路1 交换法
时间复杂度 O(n*n) 空间复杂度 O(1)
一次遍历,遇到0就和后面第一个不是0的交换。
思路2 尾插法
时间复杂度 O(n) 空间复杂度 O(1)
一次遍历,把不是0的数依次放到原数组中。最后再补上0
Last updated
时间复杂度 O(n*n) 空间复杂度 O(1)
一次遍历,遇到0就和后面第一个不是0的交换。
时间复杂度 O(n) 空间复杂度 O(1)
一次遍历,把不是0的数依次放到原数组中。最后再补上0
Last updated