@lzb1096101803
2016-03-21T10:47:30.000000Z
字数 260
阅读 474
数据结构和算法
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
维护两个指针,第一个指针指向第一个数字,只往后移动,第二个指针指向最后一个数字,只向前移动。
如果是需要把负数和非负数的放到两边或者把能被3整除的数和不能被3整除的数放到两边
我们会想其实只是在移动指针判断的时候修改条件,其实也没错,只是这样就修改了代码,可以考虑将判断这个步骤分离出来.
一个是判断数字是应该在哪半部分
一个是拆分数组操作