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

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

从零开始学习的ZHL

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

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_22080999/article/details/78819365

剑指offer 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，用于将整数数组中的所有奇数置于数组的前半部分，所有偶数置于后半部分，同时保持奇数和偶数内部顺序不变。通过创建两个临时数组分别存放奇数和偶数，最后再合并成一个有序数组。

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

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

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        	vector<int> odd;
	vector<int> even;
	int count = array.size();
	for(int i = 0; i < count; i++){
		if(array[i] % 2 == 1)
			odd.push_back(array[i]);
		else
			even.push_back(array[i]);
	}
	int count1 = odd.size();
	int count2 = even.size();
	for(int i = 0; i < count1; i++)
		array[i] = odd[i];
	for(int i = count1, j = 0; j < count2; i++, j++)
		array[i] = even[j];
    }
};