微软面试100题系列---调整数组顺序，使奇数位于偶数之前

最新推荐文章于 2022-04-28 21:28:09 发布

原创最新推荐文章于 2022-04-28 21:28:09 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种调整数组顺序的方法，确保所有奇数元素出现在偶数元素之前。通过使用双指针技术，分别从前向后寻找偶数与从后向前寻找奇数，并进行交换操作来实现这一目标。

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

题目

调整数组顺序，使奇数位于偶数之前；

实现

设置2个指针，一个从前向后寻找偶数，一个从后向前寻找奇数，然后交换；
代码：

int i=0,j=a.length-1;
        while(i<j){
            while((a[i]&1)==1 && i<j){
                i++;
            }
            if(i>a.length){
                return;
            }
            while((a[j]&1)==0 && i<j){
                j--;
            }
            if(j<0){
                return;
            }
            int t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }