剑指Offer:旋转数组中的最小数字
来源:互联网 发布:闹钟铃声推荐 知乎 编辑:程序博客网 时间:2024/05/16 07:08
题目描述
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。
NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
思路:我能想到的方法只有遍历,事实证明这道题的办法也只有遍历。看讨论里有讲到对严格递增的旋转数组有更好的解法,但这道题是非递减数组,因此简便算法并不适用。
针对严格递增数组的简便算法思想:
旋转数组中的第一个数一定是大于最后一个数的,然后要找的最小的数一定是两个递增序列的分界线(此数的左边递增,右边也递增),利用二分查找的思想,设置三个指针分别指向数组的开始(begin),结尾(end),和中间(mid)
0 0
- 剑指Offer旋转数组中的最小数字
- 【剑指offer】旋转数组中的最小数字
- 剑指Offer:旋转数组中的最小数字
- 剑指offer(旋转数组中的最小的数字)
- 剑指offer-面试题8:旋转数组中的最小数字
- 【剑指offer】面试题8:旋转数组中的最小数字
- 【剑指offer】旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 剑指offer--旋转数组的最小数字
- 剑指offer:旋转数组的最小数字
- 《剑指offer》旋转数组的最小数字
- 剑指 offer:旋转数组的最小数字
- 剑指offer-旋转数组的最小数字
- 剑指offer 旋转数组的最小数字
- 【剑指offer】旋转数组的最小数字
- 剑指offer 旋转数组的最小数字
- 剑指offer-旋转数组的最小数字
- 剑指Offer:旋转数组的最小数字
- Overview of HEVC帧内预测
- synchronize的实现原理
- 在做自动化测试之前你需要知道的
- 码农周刊分类整理
- 得到随机颜色
- 剑指Offer:旋转数组中的最小数字
- 51nodoj 1272 最大距离(最大循环节)
- 最佳加法表达式
- 连续分配方式之(单一连续/固定分区分配)
- spring-boot系列——使用log4j2
- BZOJ 4448: [Scoi2015]情报传递 树剖套主席树
- Android开发ViewPager的预加载和Fragment的销毁问题,以及tabLayout+ViewPager的使用
- Hbase的集群搭建
- 数据结构:链表的创建和打印