153.Find Minimum in Rotated Sorted Array [LeetCode Java实现]
2015-03-19 19:03
483 查看
题目链接:find-minimum-in-rotated-sorted-array
/** * 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. * */ public class FindMinimumInRotatedSortedArray { // 146 / 146 test cases passed. // Status: Accepted // Runtime: 247 ms // Submitted: 18 minutes ago static int findMin(int[] num) { int left = 0; int right = num.length - 1; while(left != right) { int mid = (left + right) / 2; if(num[left] < num[right]) return num[left]; else { if(num[left] <= num[mid]) left = mid + 1; else right = mid; } } return num[left]; } public static void main(String[] args) { System.out.println(findMin(new int[]{4, 5, 6, 7, 8, 1, 2, 3})); } }
相关文章推荐
- 【LeetCode-面试算法经典-Java实现】【154-Find Minimum in Rotated Sorted Array II(找旋转数组中的最小数字II)】
- 【LeetCode-面试算法经典-Java实现】【081-Search in Rotated Sorted Array II(搜索旋转的排序数组)】
- 【leetcode】Find Minimum in Rotated Sorted Array JAVA实现
- [leetcode]33. Search in Rotated Sorted Array(Java实现)
- 【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】
- 【LeetCode-面试算法经典-Java实现】【033-Search in Rotated Sorted Array(在旋转数组中搜索)】
- Find Minimum in Rotated Sorted Array leetcode java
- Java for LeetCode 153 Find Minimum in Rotated Sorted Array
- [LeetCode][Java] Search in Rotated Sorted Array II
- [Leetcode] Search in Rotated Sorted Array (Java)
- leetcode 【 Search in Rotated Sorted Array II 】python 实现
- [LeetCode][Java] Search in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array I & II (Java)
- LeetCode 33 — Search in Rotated Sorted Array(C++ Java Python)
- leetcode-Search in Rotated Sorted Array -java
- [Leetcode] Search in Rotated Sorted Array II (Java)
- Find Minimum in Rotated Sorted Array - Leetcode (Java)
- 33.search in rotated sorted array leetcode java
- leetcode 【 Find Minimum in Rotated Sorted Array II 】python 实现
- Java for LeetCode 081 Search in Rotated Sorted Array II