[leetcode]905.斐波那契数列 （Fibonacci Number） C++代码实现

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;
        
    }
};