交错正负数 给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组. 注意事项 不需要保持正整数或者负整数原来的顺序. 样例 给出数组[-1, -2, -3, 4, 5, 6],重新排序之后,变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案 挑战 原地完成,没有额外的空间 解题 1.快速排序 2.定义新数组,交叉选取正负数放到新数组 class Solution { /** * @param A: An integer array. * @return: voi