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

举报
辰chen 发表于 2022/06/15 01:06:28 2022/06/15
【摘要】 文章目录 AcWing 32. 调整数组顺序使奇数位于偶数前面AC代码 AcWing 32. 调整数组顺序使奇数位于偶数前面 本题链接:AcWing 32. 调整数组顺序使奇数位于偶数...


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

本题链接:AcWing 32. 调整数组顺序使奇数位于偶数前面

本博客给出本题截图
在这里插入图片描述

AC代码

代码

class Solution {
public:
    void reOrderArray(vector<int> &array) {
         int l = 0, r = array.size() - 1;
         while (l < r) {
             while (l < r && array[l] % 2 == 1) l ++ ;
             while (l < r && array[r] % 2 == 0) r -- ;
             if (l < r) swap(array[l], array[r]);
         }
    }
};

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。

原文链接:chen-ac.blog.csdn.net/article/details/120926251

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。