Sword Finger Предложение Интервью Вопрос 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