《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
一、资源
题目:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。
给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [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注意:本题与主站 154 题相同:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。上代码(经过线上OJ测试)
/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {public int minArray(int[] numbers) {int n = numbers.length;for (int i = 0; i < n; i++) {if(i>0){if(numbers[i]<numbers[i-1]){return numbers[i];}}}return numbers[0];} }
/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01 18:01:48* description :*/ public class LeetCode {public int minArray(int[] numbers) {int low = 0;int high = numbers.length - 1;while (low < high) {int middle = low + ((high - low) >> 1);if (numbers[middle] < numbers[high]) {high = middle;} else if (numbers[middle] > numbers[high]) {low = middle + 1;} else {high -= 1;}}return numbers[low];} }
《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java相关推荐
- 【LeetCode】剑指 Offer 11. 旋转数组的最小数字
[LeetCode]剑指 Offer 11. 旋转数组的最小数字 文章目录 [LeetCode]剑指 Offer 11. 旋转数组的最小数字 一.遍历 二.二分法 总结 一.遍历 算法步骤: 遍历数组 ...
- 剑指offer 11. 旋转数组的最小数字(很详细!)
剑指offer 11. 旋转数组的最小数字 题目 解题思路 代码 题目 解题思路 一开始,我们就能直接想到,数组找最小值,那么不轻轻松松直接遍历一遍,用一个变量记录最小值,然后直接返回不就完事了? 但 ...
- 【剑指 Offe】剑指 Offer 11. 旋转数组的最小数字
目录标题 算法汇总 题目 关键点 代码 1.解体方法 - 二分法 思路 代码 时间和空间复杂度 2.解题方法,如暴力法 思路 代码 时间和空间复杂度 算法汇总 以下是所有算法汇总,包括GitHub源码 ...
- 剑指 Offer 11. 旋转数组的最小数字 简单
剑指 Offer 11. 旋转数组的最小数字 题目 解题思路 方法(一)直接遍历法 方法(二)二分查找法 题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组 ...
- leetcode每日一题第三十三天-剑指 Offer 11. 旋转数组的最小数字(easy)
前言 通过leetcode记录自己每天坚持刷题,以此监督自己的学习.不能放假了就懈怠
- Leetcode 剑指 Offer 11. 旋转数组的最小数字 (每日一题 20210916)
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...
- leetcode剑指 Offer 11. 旋转数组的最小数字(二分查找)
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...
- 剑指 Offer 11. 旋转数组的最小数字 LCOF
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转, ...
- 【双百解法】剑指 Offer 11. 旋转数组的最小数字
立志用最少的代码做最高效的表达 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素.例如,数组 [3,4,5,1,2] 为 [1 ...
最新文章
- Android_注解+反射代替findViewById()
- python编程爱心-使用Python画出小人发射爱心的代码
- 深度学习核心技术精讲100篇(三十八)-滴滴司机调度系统实践
- 将军令:数据安全平台建设实践
- qemu 安装windows_BIOS+MBR启动引导安装双系统
- 1023:坑爹的黑店
- .net里鼠标选中的text数据怎么获取_数据快速对比,这个快捷键你都不会,难怪要加班...
- HTML5 canvas游戏工作原理
- LaTeX tikz初探——利用emoji画GPS卫星2D分布图(2)
- 扩展欧几里得算法(求逆元)总结
- 配对算法(Gale-Shapley)实现
- 关于 NFT 和版权的纠结真相
- R语言中的Wilcoxon符号秩检验与配对学生t检验
- 最全的WiFi速率对应表(802.11b、802.11g、802.11a、802.11n、802.11ac、802.11ax)及速率计算方法
- 「机械工程」力矩,转矩,扭矩的理解
- 关于Git 和Github的学习
- 盛天海电商:拼多多活动怎么去定位?
- 云效平台代码管理使用总结
- 数据存储计量单位换算
- 计算机视觉实习生面试经验(微软/腾讯(AI Lab优图)/阿里巴巴)