Dylan_Java_NYC的博客

原题链接在这里：https://leetcode.com/problems/sqrtx/ 很自然的想到由小到大每个数算平方和x比较，但如此会用O(n)时间。 类似此类查找可以用 Binary Search, 先找middle = (left + right)/2, middle^2 和 x 比较，比x小就在middle 和 right这段找，反之亦然。 Note: 1. middle 要设为

原题链接在这里：https://leetcode.com/problems/powx-n/ 这道题和Sqrt(x)以及Divide Two Integers都是原有公式的题。这类题目一般用二分法(Sqrt(x))和以2为基地accumulation表示法(Divide Two Integers)都是为了节省时间到O(logn). 这里采用了二分法，建立一个helper返回n为正数时的p