解题思路
博主编程萌新 目前采用的方法比较笨
1.开同大小数组res
2.设置o=0 j=1 分别表示奇位置指针 偶位置指针
3.遍历数组为奇数 赋值res[j] j+=2;为偶数赋值res[o] o+=2;
4.返回res;
public:
vector<int> sortArrayByParityII(vector<int>& A) {
for(int i=0;i<A.size();i++)
{
if(A[i]%2==0 && (i%2!=0)&&i!=(A.size()-1))
{ int t;
t=A[i];
A[i]=A[i+1];
A[i+1]=t;
}
if(A[i]%2==0 && (i%2!=0)&&i==(A.size()-1))
{
int t;
t=A[i];
A[i]=A[i-1];
A[i-1]=t;
}
}
return A;
}
};