看到这题的时候,第一时间想到了sqrt(x)。。。。。又思考了一下,还是没用,毕竟刷题是来学习的,又重新思考 别的 方法,然后。。。毫无头绪,,,看了看评论区的大佬,茅塞顿开,太强了,还能用二分查找来实现,,赶紧拿小本本记录下来,加深印象。。。
这里使用 x/temp < temp 可以防止内存溢出
不能使用 max - min >= 1 ; 当 max - min = 1时,会陷入死循环
看到这题的时候,第一时间想到了sqrt(x)。。。。。又思考了一下,还是没用,毕竟刷题是来学习的,又重新思考 别的 方法,然后。。。毫无头绪,,,看了看评论区的大佬,茅塞顿开,太强了,还能用二分查找来实现,,赶紧拿小本本记录下来,加深印象。。。
这里使用 x/temp < temp 可以防止内存溢出
不能使用 max - min >= 1 ; 当 max - min = 1时,会陷入死循环