剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 (快速排序partion操作应用)

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 (快速排序partion操作应用)_第1张图片

 

借助一个额外的空间,空间复杂度O(N), 时间复杂度O(1)

快速排序partion操作,空间O(1),  不稳定

冒泡排序,O(n^2), 空间O(1)

class Solution {
public:
    vector exchange(vector& nums) {
        int left = 0, right = nums.size()-1;
        while(left

 

你可能感兴趣的:(算法)