Find Minimum in Rotated Sorted Array II(LeetCode)
来源:互联网 发布:微信美化软件 编辑:程序博客网 时间:2024/05/01 04:31
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?Would this affect the run-time complexity? How and why?
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.
The array may contain duplicates.
public class Solution { public int findMin(int[] num) { int l = 0; int r = num.length - 1; int mid = l; int min = num[l]; while(num[l] >= num[r]){ if(r - l == 1) { mid = r; break; } mid = (l + r)/2; if(num[l] == num [r] && num[mid] == num[l]){ for(int i = l;i<=r;++i){ if(min > num[i]) min = num[i]; } return min; } else if(num[mid] >= num[l]) l = mid; else if(num[mid] <= num[r]) r = mid; } return num[mid]; }}
0 0
- LeetCode Find Minimum in Rotated Sorted Array & LeetCode Find Minimum in Rotated Sorted Array II
- leetCode -Array 154. Find Minimum in Rotated Sorted Array II
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- LeetCode 154 Find Minimum in Rotated Sorted Array II
- [LeetCode] Find Minimum in Rotated Sorted Array II
- LeetCode: Find Minimum in Rotated Sorted Array II
- 【Leetcode】Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array II
- LeetCode之Find Minimum in Rotated Sorted Array II
- leetcode Find Minimum in Rotated Sorted Array II
- leetcode - Find Minimum in Rotated Sorted Array II
- leetcode:Find Minimum in Rotated Sorted Array II
- [leetcode] Find Minimum in Rotated Sorted Array II
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- Find Minimum in Rotated Sorted Array II c++ leetcode
- leetcode:Find Minimum in Rotated Sorted Array II
- 【LeetCode】【Solution】Find Minimum in Rotated Sorted Array I & II
- 打电话给女友
- 雷军财富超马云100亿美元,马云叹首富位子屁股没坐热
- 【OpenCV学习】Kmean均值聚类对图片进行减色处理
- ACE定时器
- WPF 中Binding的2个属性Source与ElementName的区别
- Find Minimum in Rotated Sorted Array II(LeetCode)
- 花生壳 for linux的安装以及使用
- 哎,我今年28,9岁
- C++11显式转换操作符
- Struts2关于Action的系统训练1
- DB2 SQL300081-08001错误解决办法
- Java以及JS 手机号当中4位用“*”代替
- 跨界的艺术
- Android Studio 快捷键