剑指offer--调整数组顺序

最新推荐文章于 2023-08-20 13:40:59 发布

Gary_海航

最新推荐文章于 2023-08-20 13:40:59 发布

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/Gary_god/article/details/80402726

c++ 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种在不改变奇数和偶数内部顺序的前提下，将数组中的所有奇数置于前半部分，所有偶数置于后半部分的算法。通过使用两个指针，一个从数组开始向后移动，另一个从数组末尾向前移动，当第一个指针指向偶数而第二个指针指向奇数时进行交换。

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

题目
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路
维护两个指针，第一个指针初始化为指向数组的第一个数字，它只能往后移；第二个指针初始化为指向数组的最后一个数字，它只能往前移。在两个指针相遇之前，如果第一个指针指向的数字为偶数，并且第二个指针指向的数字为奇数，则交换两个数字。
代码

#include<iostream>
using namespace std;
void Reorder(int*pdata,int length)
{
    int first=0;
    int second=length-1;

    while(first<second)
    {

        while(((pdata[first]&0x1)!=0)&&(first<second))
            {
                first++;


            }

        // 错误写法:while((pdata[second]&0x1==0)&&(first<second))  ==0前面的值要括起来
        while(((pdata[second]&0x1)==0)&&(first<second))
           {
               second--;

           }

        if(first<second)
           {
               int temp=pdata[first];
               pdata[first]=pdata[second];
               pdata[second]=temp;
           }

    }



}
int main()
{
    int  pdata[]={2,3,4,6};
    Reorder(pdata,4);
    for(int i=0;i<4;i++)
        cout<<pdata[i]<<'\t';
}