LeetCode:开方函数sqrt两种实现
要求实现开方函数，面试时这个问题出现的次数还是比较多的。一：二分查找法对于一个给定的非负数A，它的平方根都不会大于[A/2+1],故在[0,A/2+1]的范围内进行二分查找def sqrt(target): low = 0 high = target // 2 + 1 while low <= high: mid = (low + high) /...
