LintCode 144 [Interleaving Positive and Negative Numbers]
原题给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。样例给出数组[-1,-2,-3,4,5,6],重新排序之后,变成[-1,5,-2,4,-3,6]或者其他任何满足要求的答案解题思路扫第一遍,确定正数多还是负数多,多的放在0位partition数组,前面都是正数后面都睡负数,或者相反,根据谁多两步一跳,生成需要的正负间隔的数组完整代码classSolution:"""@param