调整数组顺序使奇数位与偶数前面
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,是的所有奇数位与数组的前半部分,所有偶数位与数组的后半部分。
解题思路:
一般思路:维护两个指针,第一个指针初始化时指向数组的第一个数字,它只向后移动;第二个指针初始化时指向数组的最后一个数字,它只向前移动,在两个指针相遇之前,第一个指针总是位与第二个指针的钱买你,如果第一个指针指向的数字是偶数,并且第二个指针指向的是奇数,我们就交换这两个数字。
如下图所示:
注:(a)把第一个指针指向数组的第一个数字,第二个指针指向最后一个数字。(b)向后移动第一个指针直至它指向偶数2,此时第二个指针指向奇数5,不需要移动。(c)交换两个指针指向的数字。(d)向后移动第一个指针直至它指向偶数4,向前移动第二个指针直至它指向奇数3.由于第二个指针移到了第一个指针前面,表明所有的奇数都位与偶数的前面。
扩展性解法
我们可以把这两个逻辑框架抽象出来,而把判断的标准变成一个函数指针,也就是用一个单独的函数来判断数字是不是符合标准。这样我们就把整个函数解耦成两部分:一是判断数字应该在数组前半部分还是后半部分的标准,二是拆分数组的操作。