Leetcode0905. 按奇偶排序数组(simple,双指针法)
2023-09-14 09:01:30 时间
目录
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%的用户
相关文章
- java 16进制数据格式化处理工具类,16进制byte数组转String
- vue数组拼接[通俗易懂]
- <leetcode刷题-数组>删除排序数组中的重复项
- 【说站】php数组转字符串
- 数据结构——全篇1.1万字保姆级吃透串与数组(超详细)
- BAT面试算法进阶(8)- 删除排序数组中的重复项
- 对象数组自定义排序
- Java数组、排序和查找
- PHP preg_grep():检测与给定模式匹配的数组元素
- PHP rsort():数组排序(降序)
- Java基础-数组详解编程语言
- php数组应用之比较两个时间的相减排序
- array_multisort实现PHP多维数组排序示例讲解
- Javascript数组的排序sort()方法和reverse()方法
- PHP中数组合并的两种方法及区别介绍
- js二维数组排序的简单示例代码