算法爱好者——算法题终结篇（五）

找工作的这段时间，从”算法爱好者”这个公众号中获得了大量的数据结构和算法的题目，再次表示感谢。半年过来，刷过的题目也有两三百了，但是由于精力有限，后续准备不再大量刷题了，把看过的算法书的课后习题做一做，把在这个公众号上看到的，觉得还不错的题目放在【终结篇】里面,会保持长期更新

算法题：交错正负数

给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。写一个函数实现此功能。

注意事项：
不需要保持正整数或者负整数原来的顺序。

挑战：
原地完成，没有额外的空间

格式：

输入第一行输入一个原始数组，最后输出重新排列后的数组。

样例输入

[ -1，-2，-3，4，5，6 ]
样例输出

[ -1，5，-2，4，-3，6 ]

思路：

******************************************************************************************************************************************

*****************************************************************************************************************************************

*****************************************************************************************************************************************