随笔分类 -  Binary Search

(33)Search 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).You are given a target valu... 阅读全文

posted @ 2015-02-09 16:23 lh_chuang 阅读(122) 评论(0) 推荐(0)

(74)Search a 2D Matrix
摘要:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr... 阅读全文

posted @ 2015-02-09 15:36 lh_chuang 阅读(141) 评论(0) 推荐(0)

(69)Sqrt(x)
摘要:Implement int sqrt(int x).Compute and return the square root of x.example:sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10) = 3challenge:O(log(x))we start wit... 阅读全文

posted @ 2015-02-09 14:27 lh_chuang 阅读(422) 评论(0) 推荐(0)

(35)Search Insert Position
摘要:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or... 阅读全文

posted @ 2015-02-08 22:08 lh_chuang 阅读(123) 评论(0) 推荐(0)

(34)Search for a Range
摘要:Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord... 阅读全文

posted @ 2015-02-08 21:37 lh_chuang 阅读(109) 评论(0) 推荐(0)

binary search Template
摘要:Binary search is a famous question in algorithm. For a given sorted array (ascending order) and a target number, find the first index of this number i... 阅读全文

posted @ 2015-02-07 17:08 lh_chuang 阅读(126) 评论(0) 推荐(0)

导航