双指针算法与奇偶排序实现.pdf

双指针算法

⚫二分搜索本质就是双指针算法范畴。双指针是一个广义概念,指多位置同时搜索完

成搜索任务。

⚫类型

◆左右双指针:相向对撞

◆先后双指针:

◆快慢指针

◆多指针

◆滑动指针

案例:奇偶数排位

⚫问题描述

◆数组:intnums[]={7,5,6,8,3,1,10,11,20,23};请实现,把所有奇数放面,偶数

放在后面。

⚫问题分析

◆初始,左指针指向最左边,右指针指向最右边。

◆如果左指针指向位置为奇数,则向右

文档评论(0)

1亿VIP精品文档

相关文档