Partition Array by Odd and Even

Partition an integers array into odd number first and even number second.

剑指offer的一道题，把所有奇数移动到偶数前面，其实是partition的双端解法，利用双指针。先检测两边合格的元素，都不合格，则交换，继续。

需要注意的是：

1.移动时，防止全部是偶数或者全部是奇数的情况，防止移动时越界。

2.交换时，仍然需要防止越界，全奇数或者全偶数，则left＝＝ right, 此时不应该交换。

3.注意判断奇偶时，利用位运算 &0x1(python 1)也可以。可以加速。

代码如下：

class Solution:# @param nums: a list of integers# @return: nothingdef partitionArray(self, nums):if not nums or len(nums) == 1:return left = 0right = len(nums) - 1while left < right:while left < right and nums[left] & 0x1 == 1:left += 1while left < right and nums[right] & 0x1 == 0:right -=1if left < right:nums[left],nums[right] = nums[right],nums[left]left += 1right -= 1return

转载于:https://www.cnblogs.com/sherylwang/p/5745740.html

Partition Array by Odd and Even相关推荐

LintCode 373: Partition Array
LintCode 373: Partition Array 题目描述分割一个整数数组,使得奇数在前偶数在后. 样例给定[1, 2, 3, 4],返回[1, 3, 2, 4]. Thu Feb 23 ...
Array with Odd Sum CodeForces - 1296A
You are given an array aa consisting of nn integers. In one move, you can choose two indices 1≤i,j≤n ...
[Swift]LeetCode1013. 将数组分成和相等的三个部分 | Partition Array Into Three Parts With Equal Sum...
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
Array with Odd Sum（CF-1296A）
Problem Description You are given an array a consisting of n integers. In one move, you can choose t ...
[Swift]LeetCode1043. 分隔数组以得到最大和 | Partition Array for Maximum Sum
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
[Algorithm]九章七：Two Pointer
604. Window Sum:点击打开链接例如:[1,2,7,8,5], k=3 sum[0]=nums[0]+nums[1]+nums[2]=10 sum[1]=sum[0]-nums[0]+n ...
java array 元素的位置_数据结构与算法：动态图解十大经典排序算法（含JAVA代码实现）...
点击上方"JAVA",星标公众号重磅干货,第一时间送达本文将采取动态图+文字描述+正确的java代码实现来讲解以下十大排序算法: 冒泡排序选择排序插入排序希尔排序归并排 ...
快排的两种partition函数
partition函数就是快排的关键部分,作用是将数组划分成两部分,左边小于基数,右边大于基数但实际上它也不仅仅用于快排,在求top(K)问题中也常常会用到. 下面介绍两种partition函数,他 ...
《剑指offer》Partition函数及其Partition函数周边
Partion函数最早出现于快速排序算法,但其代表的分治思想,在<剑指offer>这本书中求数组中位数(面试题39,数组中出现次数超过一半的数字)中也有所涉及,将其汇总在一起,称之为P ...

Partition Array by Odd and Even

Partition Array by Odd and Even相关推荐

最新文章

热门文章