剑指offer面试题21. 调整数组顺序使奇数位于偶数前面(双指针)

题目描述

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

思路

详见链接

代码

class Solution:
	def exchange(self, nums:List[int])->List[int]:
		i, j = 0, len(nums)-1
		while i<j:
			while i<j and nums[i] & 1 == 1:  #奇数
				i += 1
			while i<j and nums[j] & 1 == 0:   #偶数
				j -= 1
			nums[i], nums[j] = nums[j], nums[i]
		return nums