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

2020-12-13 05:19

阅读：553

标签：调整数组顺序 oid i++ insert res int 位置 array 图片

技术图片

c++

空间换时间

 1 class Solution {
 2 public:
 3     void reOrderArray(vectorint> &array) {
 4         vectorint> res1;
 5         vectorint> res2;
 6         for(int i=0;i){
 7             if(array[i]%2==0) res2.push_back(array[i]);
 8             else res1.push_back(array[i]);
 9         }
10         res1.insert(res1.end(),res2.begin(),res2.end());
11         array = res1;
12     }
13 };

时间换空间

 1 class Solution {
 2 public:
 3     void reOrderArray(vectorint> &array) {
 4         //先找第一个偶数，因为是要将偶数向后移动的
 5         int length = array.size();
 6         for(int i=0;i){
 7             if(array[i]%2==0){
 8                 //在找这个偶数后面的第一个奇数
 9                 for(int j=i;j){
10                     if(array[j]%2==1){
11                         int temp=array[j];
12                         while(j>i){
13                             array[j]=array[j-1];
14                             j--;
15                         }
16                         array[i]=temp;//此时的i位置已经是奇数了，继续下一轮i的循环
17                         break;
18                     }
19                 }
20             }
21         }
22     }
23 };

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

标签：调整数组顺序 oid i++ insert res int 位置 array 图片

原文地址：https://www.cnblogs.com/pacino12134/p/11137359.html

上一篇：windows django安装

下一篇：WinForm中TextBox 中判断扫描枪输入与键盘输入

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：调整数组顺序使得奇数位于偶数前面
文章链接：http://soscw.com/essay/30739.html

亲，登录后才可以留言！

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

c++

评论

热门文章

推荐文章

最新文章

置顶文章