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

概述

唯一要注意的地方是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函数的边界;

最后

以上就是踏实睫毛为你收集整理的调整数组元素的顺序使得奇数在前偶数在后并且各自有序的全部内容,希望文章能够帮你解决调整数组元素的顺序使得奇数在前偶数在后并且各自有序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(31)

评论列表共有 0 条评论

立即
投稿
返回
顶部