Leetcode-905 Sort Array By Parity(按奇偶校验排序数组)

转载于 2018-09-16 11:09:00 发布 · 86 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/9655574.html

本文详细解析了一种基于奇偶性的排序算法实现，通过将数组中的元素分为奇数和偶数两部分，然后分别存储，最终达到排序的效果。此算法适用于特定场景下对数组进行快速奇偶分类。

 1 class Solution
 2 {
 3     public:
 4         vector<int> sortArrayByParity(vector<int>& A)
 5         {
 6             vector<int> result_one;
 7             vector<int> result_two;
 8             for(auto d:A)
 9             {
10                 if(d&0x1)
11                     result_two.push_back(d);
12                 else
13                     result_one.push_back(d);
14             }
15             vector<int> result;
16             for(auto d:result_one)
17                 result.push_back(d);
18             for(auto d:result_two)
19                 result.push_back(d);
20             return result;
21         }
22 };