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

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

小象一只

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

阅读量302

点赞数

分类专栏：剑指offer学习

本文链接：https://blog.csdn.net/yiting52/article/details/47362563

版权

剑指offer学习专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该博客介绍了如何调整一个整数数组，使得所有奇数位于数组前面，偶数位于后面，同时保持它们原有的相对顺序。文章强调了在编写解决方案时考虑代码重用性的价值。

摘要由CSDN通过智能技术生成

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

解析

注意代码的重用性构建。

实现

void ReorderOddEven_1(int *pData, unsigned int length){
    //传参有效性判断
    if (pData == NULL || length <= 0)
        return;
    int* pBegin = pData;
    int* pEnd = pData + length - 1;
    while (pBegin < pEnd){
        //pBegin向后移动，直到指向偶数
        while (pBegin < pEnd  && (*pBegin & 0x1) != 0){
            pBegin++;
        }
        //pEnd向前移动，直到指向奇数
        while (pBegin < pEnd && (*pEnd & 0x1) == 0){
            pEnd--;
        }
        //pBegin<pEnd，交换奇数和偶数
        if (pBegin < pEnd){
            int tmp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = tmp;
        }
    }
}

代码重用性

void ReorderOddEven_2(int *pData, unsigned int length)
{
    Reorder(pData, length, isEven);
}

void Reorder(int *pData, unsigned int length, bool (*func)(int))
{
    if(pData == NULL || length == 0)
        return;

    int *pBegin = pData;
    int *pEnd = pData + length - 1;

    while(pBegin < pEnd) 
    {
        // 向后移动pBegin
        while(pBegin < pEnd && !func(*pBegin))
            pBegin ++;

        // 向前移动pEnd
        while(pBegin < pEnd && func(*pEnd))
            pEnd --;

        if(pBegin < pEnd)
        {
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}

bool isEven(int n)
{
    return (n & 1) == 0;
}