【调整数组顺序使奇数位于偶数前面】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
思路：
不开辟额外数组的方法，使用两个索引，一个用来遍历数组，一个用来指向奇数的下一个位置，当遍历中遇到奇数的时候，就将j-1到i的所有数后移一位，将j的数放到i的位置，然后索引加一。
void reOrderArray(vector &array) {
int i = 0;
//指向要放奇数的位置
int j = 0;
//遍历数组for(j = 0;
j < array.size();
++j)
{
if(array[j]&1)
{
//奇数要移动
int tmp = array[j];
for(int k = j-1;
k >= i;
k--)
{
array[k+1] = array[k];
}
array[i] = tmp;
i++;
}
}
}
推荐阅读
- Application|linux应用编程笔记（5）系统调用文件编程方法实现文件复制
- Java|快到35岁了，担心失业（这篇文章告诉你什么才是中年危机）
- Linux|fcntl即F_SETFL,F_GETFL的使用，设置文件的flags
- Linux|关于getsockname函数的使用
- android x86虚拟机 网络正确配置
- 工具|Spring特点中关于DI,IOC及AOP的个人理解
- c#用法技巧|c# winform 通过编程取消事件(event)的注册
- C|va_list 原理以及用法
- linux|MongoDB 内存解析 Python
- 剑指offer|牛客网_剑指Offer_Python实现_更新中