码迷,mamicode.com
首页 > 编程语言 > 详细

【数组】922. 按奇偶排序数组 II

时间:2020-05-04 19:32:24      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:tmp   ret   color   swa   http   sort   bsp   偶数   div   

题目:

技术图片

 

 

解答:

方法一:双指针。

在找到一个偶数位是奇数的前提下,找奇数位上的偶数,找到之后在交换。

技术图片

 

 

 1 class Solution {
 2 public:
 3     vector<int> sortArrayByParityII(vector<int>& A) 
 4     {
 5         int j = 1;
 6         for (int i = 0; i < A.size(); i += 2)
 7         {
 8             if (A[i] % 2 == 1) 
 9             {
10                 while (A[j] % 2 == 1)
11                 {
12                     j += 2;
13                 }
14 
15                 // Swap A[i] and A[j]
16                 int tmp = A[i];
17                 A[i] = A[j];
18                 A[j] = tmp;
19             }
20         }
21 
22         return A;
23     }
24 };

 

【数组】922. 按奇偶排序数组 II

标签:tmp   ret   color   swa   http   sort   bsp   偶数   div   

原文地址:https://www.cnblogs.com/ocpc/p/12827656.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!