leetcode第69题求x的平方根如何求解

2024-10-12 16:07:59

1、在使用二分法之前,如何计算平方根,首先想到的就是使用暴力算法,以x/2的值作为起点,循环递减,并判断是否刚好满足平方根值。

leetcode第69题求x的平方根如何求解

3、在判断某个数据是否为其平方根时,需要考虑乘法操作的溢出问题。所以,我们使用除法运算来判断。

leetcode第69题求x的平方根如何求解

5、在二分法计算中间数据时,我们不能直接使用左值加右值后再除以2,也是因为加法运算也有跗牯矾任溢出风险。所以,一个完善的算法真的要考虑很多异常情况。

leetcode第69题求x的平方根如何求解
猜你喜欢