本文共 936 字,大约阅读时间需要 3 分钟。
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
思路:
这题比较简单,用两个指针来做。
时间复杂度:O(n)
#include注意:上面判定规则用函数指针来代替,当需要按照前面的小于0,后面的大于等于0来排时,则可以修改调用函数。提高代码重用性。#include #include #include #include using namespace std;bool isEven(int n){ return (n % 2 == 1);}bool isNeg(int n){ return (n < 0);}void adjustArr(vector &nums,bool (*func)(int)){ if (nums.size() == 0) return; vector ::iterator first = nums.begin(), last = nums.end() - 1; while (first < last) { if (func(*first)) { ++first; continue; } if (!func(*last)) { --last; continue; } swap(*(first++), *(last--)); }}int main(){ int arr[] = { 1, 2, 3, 4, 4, 6, 7, 8, 9, 10 }; vector nums(arr, arr + 10); adjustArr(nums, isEven); for (int i = 0; i < nums.size(); i++) cout << nums[i] << " "; cout << endl; return 0;}
转载地址:http://sapmi.baihongyu.com/