![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Binary Search
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Sqrt(x)
原题链接在这里:https://leetcode.com/problems/sqrtx/很自然的想到由小到大每个数算平方和x比较,但如此会用O(n)时间。类似此类查找可以用 Binary Search, 先找middle = (left + right)/2, middle^2 和 x 比较,比x小就在middle 和 right这段找,反之亦然。Note: 1. middle 要设为原创 2015-09-15 00:21:26 · 287 阅读 · 0 评论 -
LeetCode Pow(x, n)
原题链接在这里:https://leetcode.com/problems/powx-n/这道题和Sqrt(x)以及Divide Two Integers都是原有公式的题。这类题目一般用二分法(Sqrt(x))和以2为基地accumulation表示法(Divide Two Integers)都是为了节省时间到O(logn).这里采用了二分法,建立一个helper返回n为正数时的p原创 2015-09-15 03:00:17 · 251 阅读 · 0 评论