找工作的这段时间,从”算法爱好者”这个公众号中获得了大量的数据结构和算法的题目,再次表示感谢。半年过来,刷过的题目也有两三百了,但是由于精力有限,后续准备不再大量刷题了,把看过的算法书的课后习题做一做,把在这个公众号上看到的,觉得还不错的题目放在【终结篇】里面,会保持长期更新
算法题:交错正负数
给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。写一个函数实现此功能。
注意事项:
不需要保持正整数或者负整数原来的顺序。
挑战:
原地完成,没有额外的空间
格式:
输入第一行输入一个原始数组,最后输出重新排列后的数组。
样例输入
[ -1,-2,-3,4,5,6 ]
样例输出
[ -1,5,-2,4,-3,6 ]
思路:
******************************************************************************************************************************************
*****************************************************************************************************************************************
*****************************************************************************************************************************************