调整数组元素的顺序使得奇数在前偶数在后并且各自有序

140 阅读 0 评论 93 点赞

我是靠谱客的博主踏实睫毛，这篇文章主要介绍调整数组元素的顺序使得奇数在前偶数在后并且各自有序，现在分享给大家，希望可以做个参考。

唯一要注意的地方是STL中 sort函数的用法，以及边界问题，注意！！

class Solution3 {
public:
	bool fun(int &a)
	{
		if (a & 0x1 == 1)
			return true;
		else
			return false;
	}
	void reOrderArray(vector<int> &array) {
		int start = 0;
		int end = array.size() - 1;
		while (start<end)
		{
			while (fun(array[start]))start++;
			while(!fun(array[end]))end--;
			if(start<end)swap(array[start], array[end]);
		}
		sort(array.begin(), array.begin()+start);
		sort(array.begin() + end+1, array.begin() + array.size() );
	}
};

尤其是sort函数的边界；