[关闭]
@lzb1096101803 2016-03-21T10:47:30.000000Z 字数 260 阅读 473

算法:调整数组顺序使奇数位于偶数前面

数据结构和算法


输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分

使用两个指针

维护两个指针,第一个指针指向第一个数字,只往后移动,第二个指针指向最后一个数字,只向前移动。

变得有扩展性

如果是需要把负数和非负数的放到两边或者把能被3整除的数和不能被3整除的数放到两边

我们会想其实只是在移动指针判断的时候修改条件,其实也没错,只是这样就修改了代码,可以考虑将判断这个步骤分离出来.
一个是判断数字是应该在哪半部分
一个是拆分数组操作

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注