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记录最大的最小辐射度。