科技看点|C++题解系列-068 x 的平方根，leetcode 很显然

首先最自然的方案，当然是对对碰。如求10的平方根，我可以从1开始碰， 1*1==1显然不对，一直到4*4==16才发现超出了。于是答案显然是3.
【科技看点|C++题解系列-068 x 的平方根，leetcode】但这种类似穷举的方式显然很不智，既然是查找能碰对的数，肯定二分搜索要快一些。如先看5*5==25,25>10,范围向左缩小，并继续中分，有3*3==9 ， 9<10 ，范围向右缩小，并继续中分，有4*4==16,16>10,right==3,left==4.结束。
那结果应该取哪一次的middle呢？显然因为咱们是integer的运算，取小不取大， 3可以是结果， 4决计不是。故有：
if(mid<=x/mid)ret=mid;整个程序非常简单，而且高效AC:
intl=1,r=x,ret=0;while(l<=r){intm=(l+r)>>1;if(m<=x/m){l=m+1;ret=m;}elser=m-1;}returnret;这道题算是告一段落，但我们其实占了integer的便宜，假使要实现的是floatsqrtf(floatx),我们可能需要考虑一下使用著名的牛顿迭代了。这就基本演变为一道数学题了。具体可见Matrix67这篇博文中的解释。
#include#includefloatsqrtf(floatx){floatret;for(floatf=1.f;true;f=ret){ret=(f+x/f)/2;if(std::abs(f-ret)<FLT_MIN)break;}returnret;}

科技看点|C++题解系列-068 x 的平方根，leetcode

推荐阅读

湖南可能“合并”的两座城市，合并后长沙地位难保，岳阳恐被超越

北京|北京冬奥会合作伙伴俱乐部主题活动在京举行

什么是量比啊什么是量比指标

王诗晴和程晓玥同框，朋友圈都是有钱人，难怪她要和纪焕博离婚了

长篇|四本值得一看的长篇言情小说，这下再也不用怕书荒了！

白茶保健功效作用,白茶缓解焦虑功效

闲谈易趣我要粉丝|个个退的干净，到现在都没有一位复出，当红时期退圈的四位女星

糖尿病人适合做啥工作

有限公司|海兰信：实际控制人申万秋1140万股质押展期

广东省|广东定了！年底全省禁用！

雷军小米推十周年感恩季活动：爆款手机最高闪降500元

游侠网|ERSB评级泄露《古惑狼4：时机已到》将登陆次世代

罗汉果和枸杞

有的人（男女都有）小便时，声音特别响，急水摩擦冲刷般的哨响，请问这是咋回事

「小赵老师谈养生」血糖高多吃蔬菜？尤其春季多吃这两种菜,能有效稳定血糖的''平衡''

一才说球|但国产最佳后卫，也失去了悬念，狂轰45分6板9助！广厦输了

昆虫记中谁是一种长得很漂亮的蛾什么是一种很漂亮的蛾它们中最大的来自欧洲

朝鲜战争李奇微调走知乎,朝鲜战争李奇微更厉害吗-

IOS系统iOS 14 Beta 6 发布：AirPods Pro 全新空间音频功能现身

电视剧|《暗恋橘生淮南》男主胡一天，高颜值演员班底，颜控粉的春天到了