一、笔记部分

此题跟开平方根比较像，开平方根是二分查找，i*i与n作为左右界限的加减。直到l,r重合。

1.用二分找数，如果找到相等的就返回。

2.发现平方数的差值是一系列的等差数列。

这种等差遍历速度太慢了。

二、数学计算类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112784753

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

标签：blog,面试题,力扣,博主可,csdn,details,https,367,net
来源： https://blog.csdn.net/qq_40262372/article/details/112787533