模拟

方法一模拟题

这是一个简单的模拟题，设立一个index的指针，记录偶数的位置，然后遍历一遍数组进行原地交换即可。

参考代码

  1. class Solution:
  2.     def sortArrayByParity(self, nums: List[int]) -> List[int]:
  3.         index = 0
  4.         for i in range(len(nums)):
  5.             if nums[i] % 2 == 0:
  6.                 nums[index], nums[i] = nums[i], nums[index]
  7.                 index += 1
  9.         return nums

复杂度分析

时间复杂度 O(n)
空间复杂度 O(1)