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

luolan9611

于 2020-03-11 22:26:16 发布

阅读量468

点赞数

分类专栏：为刷题做准备

本文链接：https://blog.youkuaiyun.com/luolan9611/article/details/104807011

版权

为刷题做准备专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一道编程题，要求输入一个整数数组，通过调整顺序使得所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持奇数和奇数、偶数和偶数之间的相对位置不变。解决方案包括使用双指针或新建空间分别遍历奇数和偶数。

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

题目描述

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

牛客上的这道题比剑指offer多了一个条件，就是要保证奇数和奇数，偶数和偶数之间的相对位置不变。

最简单的思路就是新建一个空间，扫两遍，第一遍把所有的奇数放进去，第二遍把所有的偶数放进去。

python题解：

class Solution:
    def reOrderArray(self, array):
        # write code here
        result=[]
        for a in array:
            if self.judgeji(a):
                result.append(a)
        for b in array:
            if not self.judgeji(b):
                result.append(b)
        return result
        
    def judgeji(self,x):
        if x&1==1:
            return True
        else:
            return False

C++题解：

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        vector<int> result;
        int len=array.size();
        for(int i=0;i<len;i++){
            if(array[i]%2!=0)
                result.push_back(array[i]);
        }
        for(int i=0;i<len;i++){
            if(array[i]%2==0)
                result.push_back(array[i]);
        }
        array=result;
    }
};