lintcode 144交错正负数

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。

给出数组[-1, -2, -3, 4, 5, 6]，重新排序之后，变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案

#include <iostream>
#include<vector>
#include <iterator>
#include <algorithm>

using namespace std;

class Solution {
public:
	/**
	* @param A: An integer array.
	* @return: void
	*/
	void rerange(vector<int> &A) {
		// write your code here
		int len = A.size();
		if (len < 1)
		{
			return;
		}

		sort(A.begin(), A.end());
		int index = 0;
		while (A[index]<0)
		{
			index++;
		}

		int prev = 0;
		int tail = len - 1;

		if (index < (len-index))//正数多一个
		{
			swap(A[0], A[index]);
			prev = 2;//注意这里，因为前面加替换了一个，所以index要变化
			tail = len - 2;
		}
		else if (index>(len-index))//负数多一个
		{
			swap(A[len - 1],A[index-1]);
			prev = 1;
			tail = len-3;
		}



		while (prev<tail)
		{
			swap(A[prev], A[tail]);
			prev += 2;
			tail -= 2;
		}
	}
};

int main()
{
	int a[] = { 1, 2, 3, 4, -1, -2, -3, -4,1,-2,-4 };
	int len = sizeof(a) / sizeof(a[0]);
	vector<int > array(a, a + len);
	Solution s;
	s.rerange(array);
	copy(array.begin(), array.end(), ostream_iterator<int>(cout, " "));

	return 0;
}