分析

• 注意正負(fù)總數(shù)不同的情況
• 采用2個(gè)游標(biāo)分別指向偶數(shù)下標(biāo)和奇數(shù)下標(biāo)，交換不符合條件的元素

class Solution {
public:
    /**
     * @param A: An integer array.
     * @return: void
     */
    void rerange(vector<int> &A) {
        // write your code here
        int tag = 0;
        for (int i = 0; i < A.size(); ++i) {
             if (A[i] > 0) --tag;
             else ++tag;
        }
        if (!tag) tag = 1;
        for (int i = 0, j = 1; i < A.size() && j < A.size(); i += 2, j += 2) {
            while (i < A.size() && tag * A[i] < 0) i += 2;
            while (j < A.size() && tag * A[j] > 0) j += 2;
            if (i < A.size() && j < A.size()) {
                int t = A[i];
                A[i] = A[j];
                A[j] = t;
            }
        }
    }
};