面试题14:调整数组顺序使奇数位于偶数前面

来源:互联网 发布:淘宝百度快照优化 编辑:程序博客网 时间:2024/05/18 17:41

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

分析:这个题目比较简单,用两个指针分别指向数组的开头和结尾,两个指针分别往右移动和往左移动,当第一个指针小于第二个指针,且遇到第一个指针是偶数而第二个指针是奇数,则交换两个数值,直到一个指针不小于第二个指针。

提升:降低函数的耦合性,使其具有更好的拓展性。

0 0