153. Find Minimum in Rotated Sorted Array
来源:互联网 发布:电脑上解压缩软件 编辑:程序博客网 时间:2024/05/16 11:54
Suppose a sorted array 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.
Solution 1 Binary Search
public static int findMin(int[] nums) {int start = 0;int end = nums.length - 1;while (start < end) {int mid = (start + end) / 2;if (nums[mid] <= nums[end]) {//can be <end = mid;} else {start = mid + 1;}}return nums[end];}Solution 2 Recursion
public static int findMin2(int[] nums) {return search(nums, 0, nums.length - 1);}//Recursionpublic static int search(int[] nums, int start, int end) {if (start == end) {return nums[start];}int mid = (start + end) / 2;if (nums[mid] <= nums[end]) {return search(nums, start, mid);} else {return search(nums, mid + 1, end);}}
0 0
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array **
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array
- Shellcode Injection
- 解决java compiler level does not match the version of the installed java project facet
- 百练 4080:Huffman编码树
- poj 2031 Building a Space Station
- xcode7.2网盘分流地址
- 153. Find Minimum in Rotated Sorted Array
- Android应用界面开发-控件+布局 笔记
- DE 32: Limit Cycles
- VLC使用DMB-TH电视卡看免费节目
- 请不要做浮躁的人----(学习编程的忠告)
- UESTC - 1253 阿里巴巴和n个大盗 (博弈)
- 希尔排序
- hihocoder-建造基地(完全背包)
- qt for 安卓