目录
1. 问题描述
给你一个整数数组 nums
,将 nums
中的的所有偶数元素移动到数组的前面,后跟所有奇数元素。
返回满足此条件的 任一数组 作为答案。
示例 1:
输入:nums = [3,1,2,4] 输出:[2,4,3,1] 解释:[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。
示例 2:
输入:nums = [0] 输出:[0]
提示:
1 <= nums.length <= 5000
0 <= nums[i] <= 5000
2. 思路与算法
关键是快速的搜索和数据位置交换处理。
考虑双指针法,从首尾两端分别相向扫描。
简而言之,左指针碰到奇数时,以及右指针碰到偶数时就交换位置,直到最后两个指针相遇。
3. 代码实现
class Solution:
def sortArrayByParity(self, nums: List[int]) -> List[int]:
if len(nums) <= 1:
return nums
leftptr,rightptr = 0, len(nums)-1
while leftptr<rightptr:
if nums[leftptr]%2 == 1 and nums[rightptr]%2 == 0:
nums[leftptr],nums[rightptr] = nums[rightptr],nums[leftptr]
leftptr += 1
rightptr-= 1
else:
if nums[leftptr]%2 == 0:
leftptr += 1
if nums[rightptr]%2 == 1:
rightptr -= 1
return nums
执行用时:44 ms, 在所有 Python3 提交中击败了47.18%的用户
内存消耗:15.5 MB, 在所有 Python3 提交中击败了48.43%的用户