由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - lc新题,贴个刚写的solution
相关主题
Find Median Of Two Sorted Arraysa[i] + b[j] = c[k] 的题有靠谱的答案不?
关于找Kth Min in 2 sorted array的问题(leetcode请进)听说binary search程序非常难写对,是吗?
find max in shifted sorted array问大家关于编程的经验
请帖个Median of Two Sorted Arrays的好解法?amazon 电面题
百思不得其解的一道题目Find the Kth smallest element in 2 sorted
贡献Google电话面试题[合集] 请教个经典面试题的变种
Amazon二面amazon tel interview
find index of an element in sorted arrayOne Microsoft interview question
相关话题的讨论汇总
话题: num话题: midright话题: midleft话题: mid话题: return
进入JobHunting版参与讨论
1 (共1页)
l*****8
发帖数: 1083
1
Find Minimum in Rotated Sorted Array II
public class Solution {
public int findMin(int[] num) {
if (num == null) {
return 0;
}
return binarySearch(num, 0, num.length-1);
}
private int binarySearch(int[] num, int i, int j) {
if (i > j) {
return num[0];
}
if (i == j) {
return num[i];
}
int mid = i + (j-i)/2;
int midLeft = mid;
int midRight = mid;
while (midLeft > i && num[midLeft] == num[midLeft-1]) {
midLeft--;
}
while (midRight < j && num[midRight] == num[midRight+1]) {
midRight++;
}
if (midLeft > i && num[mid] < num[midLeft-1]) {
return num[mid];
}
if (midRight < j && num[mid] > num[midRight+1]) {
return num[midRight+1];
}
if (midLeft == i && midRight == j) {
return num[mid];
}
if (midRight != j && num[mid] >= num[j]) {
return binarySearch(num, midRight+1, j);
}
else if (midLeft != i && num[mid] <= num[i]) {
return binarySearch(num, i, midLeft-1);
}
else {
return num[0];
}
}
}
s**x
发帖数: 7506
2
楼下刚讨论过,不需要超过10行代码。
l*****8
发帖数: 1083
3
现写的,整理过思路,可以写地比较简洁,lc给的答案就不错

【在 s**x 的大作中提到】
: 楼下刚讨论过,不需要超过10行代码。
1 (共1页)
进入JobHunting版参与讨论
相关主题
One Microsoft interview question百思不得其解的一道题目
我这个 3Sum 怎么过不了leetcode的测试阿贡献Google电话面试题
问一个search in rotated array的问题Amazon二面
求助:3sum总是运行不过find index of an element in sorted array
Find Median Of Two Sorted Arraysa[i] + b[j] = c[k] 的题有靠谱的答案不?
关于找Kth Min in 2 sorted array的问题(leetcode请进)听说binary search程序非常难写对,是吗?
find max in shifted sorted array问大家关于编程的经验
请帖个Median of Two Sorted Arrays的好解法?amazon 电面题
相关话题的讨论汇总
话题: num话题: midright话题: midleft话题: mid话题: return