leetcode-调整数组顺序使奇数位于偶数前面-60

Posted 2021-05-21 天津 唐秙

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

思路
  定义一个左边下标，负责找偶数，定义一个右边下标，负责找奇数，找到之后对应下标的元素的值进行交换。

代码实现

class Solution {
public:
	vector<int> exchange(vector<int>& nums) {
		if (nums.size() == 0 || nums.size() == 1)
			return nums;

		int left = 0;
		int right = nums.size() - 1;
		while (left < right)
		{
			while (left < right && nums[left] % 2 == 1)
				left++;
			while (left < right && nums[right] % 2 == 0)
				right--;
			std::swap(nums[left], nums[right]);
		}
		return nums;
	}
};