调整数组顺序使得奇数位于偶数前面
来源:互联网 发布:人活着的意义知乎 编辑:程序博客网 时间:2024/05/22 06:57
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
C++ Code
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void reOrderArray(vector<int> &array)
{
if (array.size() <= 1) return;
vector<int> left;
vector<int> right;
int n = array.size();
for (int i = 0; i < n; i++)
{
if (array[i] % 2 != 0)
left.push_back(array[i]);
else
right.push_back(array[i]);
}
array.clear();
for (int i = 0; i < left.size(); i++)
array.push_back(left[i]);
for (int i = 0; i < right.size(); i++)
array.push_back(right[i]);
}
{
if (array.size() <= 1) return;
vector<int> left;
vector<int> right;
int n = array.size();
for (int i = 0; i < n; i++)
{
if (array[i] % 2 != 0)
left.push_back(array[i]);
else
right.push_back(array[i]);
}
array.clear();
for (int i = 0; i < left.size(); i++)
array.push_back(left[i]);
for (int i = 0; i < right.size(); i++)
array.push_back(right[i]);
}
阅读全文
1 0
- 调整数组顺序使得奇数位于偶数前面
- 调整数组顺序使得奇数位于偶数前面
- 调整数组顺序,使得奇数总位于偶数前面
- 调整数组顺序使得奇数位于偶数前面
- 【剑指offer】调整数组顺序使得奇数位于偶数前面
- 调整数组顺序使得奇数位于偶数前面
- 剑指offer_调整数组顺序使得奇数位于偶数前面
- 调整数组顺序使得奇数位于偶数前面
- 调整数组顺序使得奇数位于偶数前面
- 调整数组顺序使得奇数位于偶数前面,且奇数与奇数,偶数与偶数之间的位置相对不变
- 输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于偶数前面
- 调整数组的顺序使得奇数位于偶数的前面(剑指offer14)
- 剑指offer_14(调整数组顺序使得奇数位于偶数前面)
- #剑指offer--(15)调整数组顺序使得奇数位于偶数前面
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- qt开发环境
- netty(五) NIO创建的TimerServer源码分析之客户端
- low powder design
- 2017.8.10
- memset
- 调整数组顺序使得奇数位于偶数前面
- strcpy与strncpy
- 【干货】程序员总结java学习工作需要的1000+英语单词带解释!
- 我的微信小程序项目进入测试啦
- PCM A律μ律编码
- 初识JS定时器
- 引用
- Kotlin
- 使用App Tune-up Kit工具分析Dragonboard410c