调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

神山极客

最新推荐文章于 2024-08-15 13:07:02 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣-剑指offer-简单题

本文链接：https://blog.youkuaiyun.com/TESE_yan/article/details/114239008

力扣-剑指offer-简单题专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用双指针技术的C++算法实现，该算法能有效地将数组中的奇数与偶数分开。通过定义左右两个指针，并结合位运算判断元素奇偶性，最终达到原地交换奇偶数位置的目的。

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

力扣地址

双指针

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int left = 0, right = nums.size() - 1;
        while (left < right) {
            if ((nums[left] & 1) != 0) {
                ++left;
                continue;
            }
            if ((nums[right] & 1) == 0) {
                --right;
                continue;
            }
            std::swap(nums[left++], nums[right--]);
        }
        return nums;
    }
};