Sword Finger Offer Interview Question 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