T42 移动数组 奇下标元素到前面,偶下标元素到后面,相对顺序不变
类似冒泡排序的思想,先暂存一个元素作为空隙,然后依次移动。时间复杂度 O(n^2), 空间复杂度 O(1).
但使用临时数组的方法,时间复杂度 O(n), 空间复杂度 O(n).
考到这种估计会往空间复杂度上作限制。
类似冒泡排序的思想,先暂存一个元素作为空隙,然后依次移动。时间复杂度 O(n^2), 空间复杂度 O(1).
但使用临时数组的方法,时间复杂度 O(n), 空间复杂度 O(n).
考到这种估计会往空间复杂度上作限制。