【LeetCode-153】Find Minimum in Rotated Sorted Array
来源:互联网 发布:创远家居系统源码 编辑:程序博客网 时间:2024/05/16 23:48
这道题的思想很简单,就是二分查找,只不过对二分查找稍微改变下,看了代码相信你就一定恍然大明白了
public class FindMinimuminRotatedSortedArray {int result = Integer.MAX_VALUE;public int findMin(int[] nums) {binarySearch(nums, 0, nums.length - 1); return result; }public void binarySearch(int[] nums,int left,int right){if(left > right){return;}if(nums[left] < nums[right]){if(nums[left] < result){result = nums[left];}return;}else{int mid = left + (right - left) / 2;if(nums[mid] < result){result = nums[mid];}binarySearch(nums, left, mid - 1);binarySearch(nums, mid + 1, right);}}}
0 0
- [LeetCode] Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- 【Leetcode】Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode Find Minimum in Rotated Sorted Array
- leetcode - Find Minimum in Rotated Sorted Array
- LeetCode Find Minimum in Rotated Sorted Array
- Leetcode--Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [leetcode] Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- linux中fork()函数详解
- 剑指offer-面试题29:数组中出现次数超过一半的数字
- 自定义insertContent方法的JQuery插件实现在文本框光标位置插入内容并选中
- zookeeper在Cent6.5中的配置部署
- SVN基于http协议
- 【LeetCode-153】Find Minimum in Rotated Sorted Array
- 堆和栈的区别
- 139. Word Break
- C++虚函数的默认参数
- 使用AFNetworking上传多组图片时遇到的error
- 如何查看Myeclipse的工作空间
- 很简单的JAVA反射教程
- Java网站资源
- 删除桌面上文件,提示此文件位置不在当前位置?