1,题目描述
2,题目分析
1,两个索引,一个指向头,一个指向尾
2,交换
3,代码实现
class Solution {
public:
vector<int> sortArrayByParity(vector<int>& A) {
int tailIndex, headIndex;
tailIndex = A.size() - 1;
headIndex = 0;
while (headIndex < tailIndex)
{
if (A[headIndex] % 2 != 0)
{
while (A[tailIndex] % 2 != 0 && headIndex < tailIndex)
{
tailIndex--;
}
swap(A[headIndex], A[tailIndex]);
}
headIndex++;
}
return A;
}
};