《剑指offer》【剑指Offer 21.调整数组顺序使奇数位于偶数前面】

🏆个人主页：企鹅不叫的博客

​ 🌈专栏

• C语言初阶和进阶
• C项目
• Leetcode刷题
• 初阶数据结构与算法
• C++初阶和进阶

⭐️ 博主码云gitee链接：代码仓库地址

⚡若有帮助可以【关注+点赞+收藏】，大家一起进步！

---

---

💎一、题目

🏆1.题目描述

🏆2.原题链接

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

💎二、解题报告

🏆1.思路分析

🔑思路：

​ 双指针，遍历交换数组即可

🏆2.代码详解

void Swap(int* a, int* b){
    int tmp = *a;
    *a = *b;
    *b = tmp;
}
int* exchange(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    int left = 0, right = numsSize-1;
    while(left < right){
        while(nums[left]%2 == 1 && left < numsSize-1){  //1
            ++left;
        }
        while(nums[right]%2 == 0 && right > 0){         //2
            --right;
        }
        if(left < right){                               //3
            Swap(&nums[left], &nums[right]);
        }
    }
    return nums;
}

1.判断如果是奇数就往后移动，同时检查是否越界
2.判断如果是偶数就往前移动，同时检查是否越界
3.移动后交换数前，要判断是否不符合left < right这个条件了

---