剑指offer面试题[8]-旋转数组的最小数字
题目描述
public:
int minNumberInRotateArray(vector<int> rotateArray) {
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if(n==0)
return 0;
for(int i=0;i<n-1;i++)
{
if(rotateArray[i]>rotateArray[i+1])
return rotateArray[i+1];
}
return rotateArray[0];
public:
int minNumberInRotateArray(vector<int> rotateArray) {
int n=rotateArray.size( );
if(n==0)
return 0;
int index1=0;
int index2=n-1;
int indexMid=index1;
while(rotateArray[index1]>=rotateArray[index2])
{
if(index2-index1==1) //注意不要搞反了减数和被减数
{
indexMid=index2;
break;
}
indexMid=(index1+index2)/2;
//如果出现了下标index1、index2及indexMid三个值相等的情况,那么就只能是顺序查找了
if(rotateArray[indexMid]==rotateArray[index1]&&rotateArray[index1]==rotateArray[index2])
{
return MinInOrder(rotateArray,index1,index2);
}
if(rotateArray[indexMid]>=rotateArray[index1])
index1=indexMid;
else if(rotateArray[indexMid]<=rotateArray[index2])
index2=indexMid;
}
return rotateArray[indexMid];
}
{
int Min=rotateArray[index1];
for(int i=index1+1;i<=index2;i++)
{ if(Min>rotateArray[i])
Min=rotateArray[i];
}
return Min;
}
};
剑指offer面试题[8]-旋转数组的最小数字相关推荐
- 剑指Offer - 面试题11. 旋转数组的最小数字(二分查找)
1. 题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] ...
- 剑指offer面试题11. 旋转数组的最小数字(二分查找)
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的 ...
- 剑指offer(12)旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素. 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组 ...
- 剑指offe面试题8 旋转数组的最小数字 (java实现)
解题思路: 针对旋转数组的特点,即旋转后,数组的前半部分是有序的,后半部分是有序的. 1.先考虑一般情况:可以参考二分查找的思想,在数组中设置两个指针,一个指向数组的起始位置,一个指向数组的结束位置. ...
- j剑指offer面试题[33]-把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路: 可以 ...
- 剑指Offer - 面试题45. 把数组排成最小的数(字符串排序)
1. 题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102"示例 2: 输入: [ ...
- 剑指Offer:面试题33——把数组排成最小的数(java实现)(未完待续)
问题描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路1: ...
- 【剑指offer-Java版】08旋转数组的最小数字
旋转数组最小数字:暴力方法就是遍历-有效的方法是二分,但是存在失效的情况 几个特别的测试用例需要注意下: 数组中含有多个相同的数字 最小数字就是第一个 public class _Q08 {publi ...
- 剑指offer——面试题51:数组中重复的数字
剑指offer--面试题51:数组中重复的数字 Solution1: 20180910更新.利用数组做一次hash映射,时间复杂度为O(n)O(n)O(n),空间复杂度O(n)O(n)O(n). cl ...
最新文章
- 如何编译和运行C++程序
- 小猿圈linux之运维工程师面试题(答案版)
- 皮一皮:听说这是功夫熊猫风的情侣酒店...
- 蓝桥杯--2013--黄金连分数(大数)
- 什么是机房三维(3D)监控系统,什么是机房可视化动力环境监控系统?
- mysql maria引擎_MySQL体系结构和存储引擎概述
- 防止私自接交换机_防止私接家用路由器干扰DHCP功能,禁止用户手动设置IP地址-肖哥...
- SAP WebClient UI界面元素ID生成的逻辑分析
- Vs Code如何自定义设置一键代码补全
- 分披萨问题_比萨问题–建造者与装饰者
- 使用Spring Boot和Spring Security验证JWT
- my.ini优化mysql数据库性能的十个参数(推荐)
- Linux系统上的程序调优思路概要
- jedis jedispool Redistemplate
- SQL不重复查找数据及把一列多行内容拼成一行
- 一道隐藏欺诈的JavaScript面试题
- one hot encoding
- 数据推荐 | 自然场景OCR文字识别数据集一览
- 企业数字化转型战略权威指南
- .NET Core技术研究-通过Roslyn代码分析技术规范提升代码质量
热门文章
- Cassandra Leveled Compaction源码阅读
- 韩国大面积断网事情,可能遭受了DDoS攻击,网友:真的是黑客攻击吗?
- android显示字符串,Android自定义View用切图显示字符串
- javascript中打印对象显示[object object]_扒一扒JavaScript中不常见的一些object
- Pytorch 基本概念
- COM的八个经验和教训
- linux oracle 12170,ora-12170 linux
- 学hadoop需要什么基础
- !!!后续博客写到简书 + 博客园留博客目录
- 指数体系与因素分析:概念、作用与种类