题解 | #调整数组顺序使奇数位于偶数前面#

C++：奇数在前，偶数在后。也就是说最前面的奇数在最前面，最后的偶数在最后面。
1.创建一相同长度的数组
2.从前遍历数组，奇数留下，奇数是按照顺序存储；
3.从后遍历数组，偶数留下，偶数是按照顺序存储；
vector<int> arr(array.size());
int head=0,tail=array.size()-1;
int index_head=head,index_tail=tail;
while(head<array.size()&&tail>=0)
{
if(array[head]%2==1)
{
arr[index_head]=array[head];
index_head++;
}
head++;</int>

   if(array[tail]%2==0)
    {
        arr[index_tail]=array[tail];
        index_tail--;
    }
     tail--;
   }
    return arr;