Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 685 Bytes

20.md

File metadata and controls

9 lines (5 loc) · 685 Bytes

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

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

[1, 2, 6, 3, 4, 7]

思路分析: 可以定义两个指针,一个在数组头,一个在数组尾。遇到奇数在偶数前面的情况交换下两数的位置即可。

剑指offer中对此题的程序扩展性提出了要求。变得条件是奇数位于偶数前,可变为,正数位于负数前等等...。因此考虑把这一段判断条件抽离出来封装成一个函数,后续要改变条件在定义个新的条件判断函数即可。