【剑指Offer】调整数组顺序使奇数位于偶数前面
发布日期:2022-02-10 08:55:11 浏览次数:29 分类:技术文章

本文共 777 字,大约阅读时间需要 2 分钟。

题目描述

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

思路

比书上的题还多一个要求:保证奇数和奇数,偶数和偶数之间的相对位置不变。

本能想法就是空间换时间,另开两个vector分别存奇数偶数,顺序遍历一遍原数组,这里奇偶判断用了位与。

牛客上其他人解答还有各种排序算法思想来解决的,以后再看。

代码

class Solution {public:    void reOrderArray(vector
&array) { vector
ji; vector
ou; int len = array.size(); for(int i = 0;i < len;i++){ if( (array[i] & 0x1) == 1){ ji.push_back(array[i]); }else{ ou.push_back(array[i]); } } int k = 0; for(;k < ji.size();k++){ array[k] = ji[k]; } for(int i = 0;i < ou.size();i++){ array[k] = ou[i]; k++; } }};

 

转载地址:https://blog.csdn.net/hanmin822/article/details/105480690 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指Offer】数值的整数次方
下一篇:【剑指Offer】链表中倒数第k个结点

发表评论

最新留言

路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年02月20日 18时48分19秒