剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
来源:互联网 发布:c语言判断是否是数字 编辑:程序博客网 时间:2024/06/03 20:57
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
复制原数组到一个新数组;
从前往后遍历,若为奇数,则依次替换原数组;
再次从前往后遍历,若为偶数,则继续替换原数组。
代码
class Solution {public: void reOrderArray(vector<int> &array) { int n=array.size(); vector<int> array1 (array); int a=0; for(int i=0;i<n;i++){ if (array1[i]%2!=0){ array[a++]=array1[i]; } } for(int i=0;i<n;i++){ if (array1[i]%2==0){ array[a++]=array1[i]; } } }};
阅读全文
0 0
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- [剑指offer]调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面
- 剑指offer|调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指Offer:调整数组顺序使奇数位于偶数前面
- 剑指offer - 调整数组顺序使奇数位于偶数前面
- 串口处理浮点型数据
- Xcode-注释工具
- 人见人爱A+B
- hi3520d无线视网络频传输开发总结
- Django显示admin上传的图片
- 剑指offer题解C++【13】调整数组顺序使奇数位于偶数前面
- New size given (2814 extents) not larger than existing size (5069 extents)
- mutable和volatile
- spark集群
- 替换空格
- Android framework开发移除设置中某一项
- NOIP 2016 Senior 5
- 两个线程同时调用同一个处理函数的互斥问题
- Subsequence