北京西站电话,安丘网站制作,职业技术培训,武威网站怎么做seo一#xff1a;题目
‘给你一个非负整数 x #xff0c;计算并返回 x 的 算术平方根 。
由于返回类型是整数#xff0c;结果只保留 整数部分 #xff0c;小数部分将被 舍去 。
注意#xff1a;不允许使用任何内置指数函数和算符#xff0c;例如 pow(x, 0.5) 或者 x ** 0…一题目
‘给你一个非负整数 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; //等价 rl/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; }
};
