《剑指Offer》-21-调整数组顺序使奇数位于偶数前面

发布时间 2023-09-19 19:16:40作者: YaosGHC

第一想法是双指针,一个指针用于遍历,一个指针用于标记奇数和偶数的分界,而调整位置则通过交换来实现

思路来自于快排代码,分隔指针+交换,也算是双指针?

	vector<int> exchange(vector<int>& nums) {
		// 一个遍历指针,一个分隔指针,odd指向第一个偶数
		int odd = 0;
		for (int i = 0; i < nums.size(); i++) {
			if (nums[i] & 1) {
				if (i != odd) swap(nums[i], nums[odd]);
				odd++;
			}
		}
		return nums;
	}