python(左右两边各一个指针往中间遍历)
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
if(len(nums)==0):
return nums
left = 0
right = len(nums) -1
temp = nums[0]
while(left!=right):
while(left<right and nums[right]%2==0):
right -=1
nums[left] = nums[right]
while(left<right and nums[left]%2!=0):
left +=1
nums[right] = nums[left]
nums[left] = temp
return nums