Lintcode373 Partition Array by Odd and Even solution 题解
发布在刷题能手——Lintcode 题解2018年3月11日view:259
在文章任何区域双击击即可给文章添加【评注】!浮到评注点上可以查看详情。

【题目描述】

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

分割一个整数数组,使得奇数在前偶数在后。

【题目链接】

www.lintcode.com/en/problem/partition-array-by-odd-and-even/

【题目解析】

1、将数组中的奇数和偶数分开,使用『两根指针』的方法,用快排的思路,右指针分别从数组首尾走起

2、左指针不断往右走直到遇到偶数,右指针不断往左走直到遇到奇数,交换左右指针数据。

3、重复2操作,知道左右指针相遇,算法结束。

【参考答案】

www.jiuzhang.com/solutions/partition-array-by-odd-and-even/

评论
发表评论
暂无评论
WRITTEN BY
PUBLISHED IN
刷题能手——Lintcode 题解

日常更新算法刷题~

我的收藏