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. 思路分析:这题主要考察二分查找,在Rotated Sorted Array中找最小和Sea…

2015年7月27日 0条评论 0点热度 阅读全文

LeetCode Pow(x, n)  Implement pow(x, n). 思路分析:经典面试题,考察分治和递归,之前在百度面试碰见过。 AC Code public class Solution { public double pow(double x, int n) { if(n < 0) return 1.0 / power(x, -n); else return power(x, n); } public double power(double x, int n){ //Fo…

2014年10月30日 0条评论 3点热度 阅读全文