class Solution {
public:
    vector<int> rearrangeArray(vector<int>& nums) {
        vector<int> pos, neg;
        vector<int> ret;
        int len = nums.size();
        for (int i = 0; i < len; i++) {
            if (nums[i] > 0) pos.push_back(nums[i]);
            else neg.push_back(nums[i]);
        }
        for (int i = 0; i < len / 2; i++) {
            ret.push_back(pos[i]);
            ret.push_back(neg[i]);
        }
        return ret;
    }
};