剑指Offer LeetCode 面试题11. 旋转数组的最小数字
时间:2022-07-22
本文章向大家介绍剑指Offer LeetCode 面试题11. 旋转数组的最小数字,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
面试题11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。
示例 1:
输入:[3,4,5,1,2] 输出:1
示例 2:
输入:[2,2,2,0,1] 输出:0
解题1(超时)
可能是自己刷题少的原因,导致思路很少 第一个想到的思路,就是: 例如有一个数组A 1:拿到A[0]与A[A.length-1]作比较, 2:如果A[0]>=A[A.length-1],就把这个数字想办法放在最后。
自己测试结果是对的,但是提交的时候,显示超时,思路应该是没问题的,就是笨了许多
public int minArray(int[] numbers) {
Boolean bool = true;
int i = 0;
int j = numbers.length - 1;
int tmp;
while (bool){
//如果第一个比最后一个大,就交换位置
if(numbers[i] >= numbers[j]){
tmp = numbers[i];
//忘前移动数组
for (int k = 0; k < numbers.length-1; k++) {
numbers[k] = numbers[k+1];
}
numbers[j] = tmp;
}else{
bool = false;
}
}
return numbers[0];
}
解题2 解答
我就纳闷了,不是要求要旋转数组吗?怎么变成找最小值了。 下面这是在解答区找到的一个,很好的思路,适合当模板
static public int minArr(int[] numbers){
int i = 0, j = numbers.length - 1;
while (i < j) {
int m = (i + j) / 2;//拿到中间的位置
if (numbers[m] > numbers[j]){ //拿到中间的位置之后,把中间的位置和最后的位置做比较
i = m + 1;
} else if (numbers[m] < numbers[j]){
j = m;
} else{
j--;
}
}
return numbers[i];
}
解题3
我也是很无奈,不是说好的旋转数组吗? 这样都能提交成功
public int minArray(int[] numbers) {
Arrays.sort(numbers);
return numbers[0];
}
- Python3快速排序
- Python3插入排序
- Python3冒泡排序
- Python Selenium设计模式-POM
- 【Python学习笔记之一】Python关键字及其总结
- 前后端分离了,然后呢?
- 【Python学习笔记之二】浅谈Python的yield用法
- LINUX中常用操作命令
- Java异常抛出及try,catch应用实例
- GitHub实战系列~2.把本地项目提交到github中 2015-12-10
- 前20名Python机器学习开源项目
- 接口测试 | 24 requests + unittest集成你的接口测试
- [快学Python3]数据结构与算法-二分查找
- 基于Excel参数化你的Selenium2测试
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 0800-5.16.2-如何禁用Hue中Oozie的部分Action
- linux ulimit 调优
- 初识ABP vNext(3):vue对接ABP基本思路
- 0801-什么是Apache Ranger - 4 - Resource vs Tag Based Policies
- IDA-3D技术细节分析
- 0802-Cloudera Data Center7.1.3正式GA
- 2017,科学使用strace神器(附代码,举栗子)
- kubernete编排技术四:Job和CronJob
- Go 视图模板篇(二):模板指令
- go语言学习(五):通道的用法
- PHP无锁内存nosql---Yac的实战
- 0803-什么是Apache Ranger - 5 - Hive Plugin
- 2017年的golang、python、php、c++、c、java、Nodejs性能对比[续]
- go语言学习(四):数组和切片
- 初识ABP vNext(4):vue用户登录&菜单权限