这个题虽然是简单题,但还是踩了蛮多坑的。这题一开始,一看我还以为是浮点数二分,最后答案是整数,其实用的是整数二分。
1.整数二分,浮点数二分的判定,看答案是否位整数,或浮点数。
2.这题有两处要防止越界,第二个坑点。
第一个是求mid的时候(l+r+1)可能越界,mid*mid可能越界
3.这题要求向下取整求其小于等于答案的最大值,第三个坑点。
我们结合答案来看看怎么操作。
1.这里我们可以用1ll,来防止l+r+1的越界,把1ll插入到l+r的中间,1ll会先计算l+1ll或者r+1ll把他们呢转换成longlong类型的变量。
2.mid*mid这里的越界,我们可以把mid除以过去。
3.由于这个数的算数平方根结果大多数为浮点数,而我们要向下取整,所以我们要取小于等于它的最大数。if里面的符号为《=;
class Solution {
public:
int mySqrt(int x) {
int l=0,r=x;
while(l<r){
int mid=l+1ll+r>>1;
if(mid<=x/mid)l=mid;
else r=mid-1;
}
return l;
}
};
标签:二分,int,浮点数,mid,越界,1ll,平方根 来源: https://blog.csdn.net/m0_62000951/article/details/122763267
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。