摘要: /* #面试编程题#将数组里的负数排在数组的前面, 正数排在数组的后面。但不改变原先负数和正数的排列顺序。 例:input: -5,2,-3, 4,-8,-9, 1, 3,-10; output: -5, -3, -8, -9, -10, 2, 4, 1, 3。*/自己想到的有两个思路, 第一个思路是直接对数组进行修改,首先要确定数组的尾部一定全是正数,需要将尾部的负数前移到刚好后面出现正数的地方,然后index定位到此处,往前找第一个正数,按题目要求的规则移到后面地方,index减一,按此方法将数组调整 第二个思路简单,建立两个辅助数组a、b,正的放a,负的放入b,最后输出b... 阅读全文
posted @ 2013-06-20 15:46 karlthas 阅读(783) 评论(0) 推荐(0) 编辑