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

最新推荐文章于 2025-09-12 18:45:12 发布

weixin_34032779

最新推荐文章于 2025-09-12 18:45:12 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：https://yq.aliyun.com/articles/373099

本文介绍了一种使用C++实现的算法，该算法能够将一个整数数组中的所有奇数排在前面，所有偶数排在后面。通过创建两个临时数组分别存放奇数和偶数，最后再合并成原始数组。

C++

 1 class Solution {
 2 public:
 3     void reOrderArray(vector<int> &arr) {
 4         vector<int> odd;
 5         vector<int> even;
 6         for (auto &i: arr) {
 7             if (i & 1) {
 8                 odd.push_back(i);
 9             } else {
10                 even.push_back(i);
11             }
12         }
13         int i = 0;
14         while (i < odd.size()) {
15             arr[i] = odd[i];
16             i++;
17         }
18         while (i < arr.size()) {
19             arr[i] = even[i - odd.size()];
20             i++;
21         }
22     }
23 };