leetcode--Find Minimum in Rotated Sorted Array
来源:互联网 发布:苹果电脑影视制作软件 编辑:程序博客网 时间:2024/06/11 15:28
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 { public int findMin(int[] nums) { if(nums.length==0) return 0; int start = 0; int end = nums.length-1; int mid = (start+end)/2; int min = 1<<100; while(start<end){ if(nums[mid]>nums[end]){ start = mid+1; mid = (start+end)/2; }else if(nums[mid]<nums[end]){ end = mid; mid = (start+end)/2; }else{ for(int i=start;i<=end;i++){ if(nums[i]<min) min = nums[i]; } return min; } } return nums[start]; }}
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
- 2015062002 - 赵云
- POJ 3468 线段树
- Spring整合JMS(一)——基于ActiveMQ实现
- POJ 1046 Color Me Less(水~)
- 小白学c--1 配置开发环境
- leetcode--Find Minimum in Rotated Sorted Array
- PHP实验图片验证码
- Bookmark(书签)和move指针的应用
- Failed to resolve: com.android.support:appcompat-v7:21.的解决方法
- Linux下安装JDK
- 使用crontab执行GUI程序
- 小Z观察:企业证书分发应用的方式是否会退出历史舞台
- Spring整合JMS(二)——三种消息监听器
- WebRTC代码走读(十):rtp_rtcp模块分析