本文共 739 字，大约阅读时间需要 2 分钟。

1. 题目

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示：1 <= nums.length <= 500001 <= nums[i] <= 10000

来源：力扣（LeetCode）

2. 双指针原地解法

class Solution {
   public:    vector
   
     exchange(vector
    
     & nums) {
       	//odd奇数，even偶数        int odd = nums.size()-1, even = 0;        while(even < odd)        {
           	while(even < odd && nums[even]%2 != 0)        		even++;//从前往后找到偶数        	while(even < odd && nums[odd]%2 == 0)        		odd--;//从后往前找到奇数        	swap(nums[even], nums[odd]);        }        return nums;    }};
    
   

转载地址：https://michael.blog.csdn.net/article/details/104304117 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！