题目:
调整数组顺序使奇数位于偶数前面_牛客题霸_牛客网 (nowcoder.com)
思路:
从前往后遍历,碰到奇数就把该奇数记录下来,将前面的偶数往后移
代码:
class Solution {
public:
void reOrderArray(vector<int> &array) {
int k = 0;
for(int i = 0;i < array.size() ; i++)
{
if(array[i] & 1)//奇数
{
int temp = array[i];
for(int j = i; k < j; j--)
{
array[j] = array[j-1];
}
array[k++] = temp;
}
}
}
};