367.有效的完全平方数 （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

此题跟开平方根比较像，开平方根是二分查找，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 博主免费答疑