返回信息流Leetcode 上面的一道题目 int sqrt(int x)
class Solution {
public:
int mySqrt(int x) {
if(x<=1)
return x;
int l=1;
int r=x;
while(l<=r)
{
int m=l+(r-l)>>1; //为什么用位运算时候超时，但是用除法就没有问题？
if(m==x/m)
return m;
if (m<x/m)
l=m+1;
else
r=m-1;
}
return r;
}
};
这是一条镜像帖。来源：北邮人论坛 / cpp / #90325同步于 2016/2/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
用位运算为何会超时
ywg557
2016/2/22镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复