leetcode--BinarySearch

L35:

常规二分查找

 

L278：

常规二分查找

 

L374：

常规二分查找

 

L367：perfect number

判断一个数n是否是某个整数的平方

方1：

N-1-3-5-7-9-…… == 0 ？ True：false

 

方2：

X=n

While x*x>n 则更新x=(x+n/x)/2

最后，如果x*x = n，返回true

 

L69：coins

求一个数的开根号。同L367

 

 

L441：qurt（x）

给定数字n，判断x*(x-1)<=n的最大的x。

注意，如果数字过大，注意用long

 

L475：heaters

一个数组表示房子的位置，一个数组表示heater的位置。求heater最小的辐射范围。

思路：

将每个房子i在heater位置中定位，找出对于该房子的最小的heater辐射度。

Max记录最大的最小辐射度。