调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】 - tractorman - 博客园
题目要求：
输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
要求时间复杂度为O(n).
参考资料：剑指offer第14题。
题目分析：
使用两个指针，pBegin和pEnd,pBegin从开头往后遍历，pEnd从结尾往前遍历，当pBegin遇到偶数和pEnd遇到奇数时，交换两个数，然后继续遍历，直到pBegin>pEnd，则结束。
Read full article from 调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】 - tractorman - 博客园
No comments:
Post a Comment