LeetCode 153. Find Minimum in Rotated Sorted Array(旋转数组查找)
来源:互联网 发布:传奇的dbc数据 编辑:程序博客网 时间:2024/05/17 06:40
原题网址:https://leetcode.com/problems/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 Solution { private int min(int[] nums, int from, int to) { if (from == to) return nums[from]; if (nums[from] < nums[to]) return nums[from]; int m = (from+to)/2; if (nums[m] > nums[to]) return min(nums, m + 1, to); return min(nums, from, m); } public int findMin(int[] nums) { return min(nums, 0, nums.length-1); }}
方法二:二分法。
public class Solution { public int findMin(int[] nums) { int from = 0, to = nums.length-1; while (nums[from]>nums[to]) { int mid = (from+to)/2; if (nums[mid] > nums[to]) from = mid + 1; else to = mid; } return nums[from]; }}
0 0
- LeetCode 153. Find Minimum in Rotated Sorted Array(旋转数组查找)
- LeetCode OJ 之 Find Minimum in Rotated Sorted Array (查找旋转有序数组中的最小值)
- LeetCode 154. Find Minimum in Rotated Sorted Array II(旋转数组查找)
- Array----- 153. Find Minimum in Rotated Sorted Array(查找旋转后的有序数组中最小值)
- Find Minimum in Rotated Sorted Array (旋转数组最小值)
- LeetCode OJ 之 Find Minimum in Rotated Sorted Array II(查找旋转有序数组中的最小值 - 二)
- 153.leetcode Find Minimum in Rotated Sorted Array(medium)[有序数组 二分查找]
- ※ Leetcode - Binary Search - 153. Find Minimum in Rotated Sorted Array(二分查找)
- Leetcode|Find Minimum in Rotated Sorted Array[二分查找]
- leetcode解题之153&154. Find Minimum in Rotated Sorted Array版(在旋转的数组中查找最小数字)
- Find Minimum in Rotated Sorted Array 旋转数组中找最小值 @LeetCode
- [leetcode 153]Find Minimum in Rotated Sorted Array----求旋转数组的最小值
- [Java语言] [Leetcode] Find Minimum in Rotated Sorted Array 找旋转有序数组的最小值
- LeetCode-153:Find Minimum in Rotated Sorted Array (可能旋转的排序数组中的最小值) -- medium
- Leetcode 153. Find Minimum in Rotated Sorted Array & Leetcode 154. Find Minimum in Rotated Sorted Ar
- Find Minimum in Rotated Sorted Array II 旋转数组中找最小值(有重复元素) @LeetCode
- 【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】
- 154.leetcode Find Minimum in Rotated Sorted Array II(hard)[排序数组 重复元素 二分查找]
- css中的float
- java泛型-自定义泛型方法与类型推断总结
- C++第六次作业
- 3 SparkStreaming运行机制和架构进阶
- websocket初探
- LeetCode 153. Find Minimum in Rotated Sorted Array(旋转数组查找)
- C++实验6-矩阵求和
- USACO4.1 两道算法题
- 修改状态栏文字的颜色
- LeetCode 154. Find Minimum in Rotated Sorted Array II(旋转数组查找)
- 框架 day36 Spring3 入门,DI依赖注入,装配bean基于xml/注解, 整合Junit4,配置约束自动提示
- View的两种更新方法-从源码角度分析invalidate()和postInvalidate()的区别
- 总结协查上海银行绑卡失败原因的处理过程
- LeetCode 155. Min Stack(最小栈)