剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

最新推荐文章于 2023-08-25 15:51:36 发布

爬比我。

最新推荐文章于 2023-08-25 15:51:36 发布

阅读量78

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_41078889/article/details/113443435

版权

剑指offer 专栏收录该内容

10 篇文章

订阅专栏

这篇博客介绍了两种C++实现方式，交换数组中奇数和偶数位置的元素。第一种使用双指针，第二种利用排序。这两种方法展示了不同的算法思路在数组操作上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int low = 0, fast = 0;
        while (fast < nums.size()) {
            if (nums[fast] & 1) {
                swap(nums[low], nums[fast]);
                low ++;
            }
            fast ++;
        }
        return nums;
    }
};


class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
       sort(nums.begin(),nums.end(),[](int a,int b){return a%2>b%2;});
       return nums;
    }
};