一：题目

‘给你一个非负整数 x ，计算并返回 x 的算术平方根。

由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：

输入：x = 4
输出：2
示例 2：

输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

二：上码

class Solution {public:int mySqrt(int a) {if(a == 0)return 0;int l = 1,r = a,mid,sqrt;while(l <= r){mid = l + (r - l)/2; //等价  （r+l）/2 sqrt = a/mid;//这里的意思是 x < a/x,我们本来是要求 x平方 < a,这里做了一下变形  if(sqrt == mid){return mid;    } else if(mid > sqrt){r = mid - 1;} else{l = mid + 1;}    } //这里返回的r是当我们输入的a不是完全平方数时候要返回的值，比如8 开完方后是2，我们求取的//右边界是最接近的结果 因为当上方的循环结束后，如果未能返回正确的结果，那么肯定是求取的//结果大于想要的结果，这样的话，那么再求一次其右边界，就是最接近结果 return r; }
};

69. Sqrt(x)010（二分法求解+详解注释）相关推荐

PHP环境配置文件php.ini详解注释 --转贴
来源:http://www.ampc8.com/thread-22217-1-1.html 现在大多数网站都是基于PHP程序的脚本了,其中php.ini是php的核心配置问,下面是它的详细讲解注释. ...
matlab建模三要素,MATLAB建模与求解详解.ppt
3.编写MATLAB程序为: f=[-72,-64]; A=[1,1;12,8;3,0]; b=[50;480;100]; lb=zeros(2,1); [x,fval]=linprog(f,A,b, ...
Unity ShaderLab特效教程适用于贴图、sprite和ugui的2d着色器实例代码+详解注释【将贴图转为马赛克效果】
如果代码中有什么不清楚请查看以下基础知识 Shader基础知识 unity3d 中七种坐标知识详解一个将贴图转为马赛克效果的shader: 万恶的马赛克其实也是一种艺术风格,如果你在开发2d游戏不 ...
Unity ShaderLab特效教程适用于贴图、sprite和ugui的2d着色器实例代码+详解注释【锐化效果】
如果代码中有什么不清楚请查看以下基础知识 Shader基础知识 unity3d 中七种坐标知识详解锐化效果笑狗图代码 Shader "Custom/BlurBox" {Pr ...
Unity ShaderLab特效教程适用于贴图、sprite和ugui的2d着色器实例代码+详解注释【2d流光边框效果】
如果代码中有什么不清楚请查看以下基础知识 Shader基础知识 unity3d 中七种坐标知识详解 2d流光边框效果可以自定义边框的高和宽,流光尺寸和速度以及中心点笑狗图: 代码 Shader ...
Unity ShaderLab特效教程适用于sprite和ugui的2d着色器实例代码+详解注释【波浪起伏的扭曲动画效果】
如果代码中有什么不清楚请查看以下基础知识 Shader基础知识 unity3d 中七种坐标知识详解适用于sprite和ugui的波浪动画shader Shader "Custom/wav ...
C语言二分法查找详解
二分法查找,也称折半法,是一种在有序数组中查找特定元素的搜索算法. 以一个案例来分析,二分法查找的思路如下: (1)首先,确定数组的中间下标mid(这里不用管整不整除,只要比较中间就可以),将mid对 ...
【TensorFlow】理解tf.nn.conv2d方法 ( 附代码详解注释 )
最近在研究学习TensorFlow,在做识别手写数字的demo时,遇到了tf.nn.conv2d这个方法,查阅了官网的API 发现讲得比较简略,还是没理解.google了一下,参考了网上一些朋友写得博 ...
【在线OJ模拟项目】03——模块代码详解+注释
文章目录图示 1.模块分解 2.模块调用 HTTP模块 oj_sever.cpp代码试题模块 oj_model代码编译运行模块 compile.hpp代码工具模块 oj_view.hpp代码 ...

69. Sqrt(x)010（二分法求解+详解注释）

一：题目

二：上码

69. Sqrt(x)010（二分法求解+详解注释）相关推荐

最新文章

热门文章