[leetcode]153. Find Minimum in Rotated Sorted Array@Java解题报告
来源:互联网 发布:蒙泰软件下载官方网站 编辑:程序博客网 时间:2024/06/05 07:07
https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7
might become 4 5 6 7 0 1 2
).
Find the minimum element.
You may assume no duplicate exists in the array.
思路:就是普通的二叉搜索
package go.jacob.day815;public class Demo2 {public int findMin(int[] nums) {if (nums == null || nums.length < 1)return -1;return findMin(nums, 0, nums.length - 1);}private int findMin(int[] nums, int left, int right) {if (left >= right)return nums[left];int mid = left + (right - left) / 2;if (nums[left] > nums[mid])return findMin(nums, left + 1, mid);if (nums[mid] > nums[right])return findMin(nums, mid + 1, right);return nums[left];}}
阅读全文
0 0
- [leetcode] 153. Find Minimum in Rotated Sorted Array 解题报告
- [leetcode]153. Find Minimum in Rotated Sorted Array@Java解题报告
- 【LeetCode】Find Minimum in Rotated Sorted Array 解题报告
- LeetCode Find Minimum in Rotated Sorted Array 解题报告
- [LeetCode]Find Minimum in Rotated Sorted Array,解题报告
- [leetcode]154. Find Minimum in Rotated Sorted Array II@Java解题报告
- Find Minimum in Rotated Sorted Array系列解题报告
- Find Minimum in Rotated Sorted Array 解题报告
- Find Minimum in Rotated Sorted Array 解题报告
- 153.Find Minimum in Rotated Sorted Array [LeetCode Java实现]
- [leetcode] 154. Find Minimum in Rotated Sorted Array II 解题报告
- [Leetcode] 154. Find Minimum in Rotated Sorted Array II 解题报告
- leetcode解题方案--153--Find Minimum in Rotated Sorted Array
- Leetcode 153. Find Minimum in Rotated Sorted Array & Leetcode 154. Find Minimum in Rotated Sorted Ar
- 153. Find Minimum in Rotated Sorted Array--Array--LeetCode--C++
- [LeetCode] Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- HDU
- 【项目管理和构建】——Maven下载、安装和配置(二)
- Socket(监听端口或发出一个tcp连接)
- Tomcat的简单解析
- 向上向下转型
- [leetcode]153. Find Minimum in Rotated Sorted Array@Java解题报告
- 获取系统当前版本
- Win7系统下VS2005_2008不识别WinCE5/CE6 SDK解决办法
- u盘安装ubuntu linux系统
- C语言字符串操作相关函数
- 【PHP基础知识】——文件及目录操作
- MOOC清华《面向对象程序设计》第1章:源文件的拆分与多文件的编译运行
- 原型陷阱
- 机器学习面试