牛客网-《剑指offer》-调整数组顺序使奇数位于偶数前面
题目:http://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593
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 };
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。