class Solution:
def exchange(self, nums: List[int]) -> List[int]:
left, right = 0, len(nums)-1
while left < right:
while left < right and nums[left] % 2 == 1:
left += 1
while left < right and nums[right] % 2 == 0:
right -= 1
nums[left], nums[right] = nums[right], nums[left]
return nums
'''
list1 = []
list2 = []
for i in nums:
if i % 2 == 0:
list2.append(i)
else:
list1.append(i)
return list1 + list2
'''