网页设计与网站制作,用文本文档做网站,淘宝券搜索网站怎么做,适合个人做的外贸平台给你一个非负整数 x #xff0c;计算并返回 x 的 算术平方根 。
由于返回类型是整数#xff0c;结果只保留 整数部分 #xff0c;小数部分将被 舍去 。
注意#xff1a;不允许使用任何内置指数函数和算符#xff0c;例如 pow(x, 0.5) 或者 x ** 0.5 。
思路一#xff…给你一个非负整数 x 计算并返回 x 的 算术平方根 。
由于返回类型是整数结果只保留 整数部分 小数部分将被 舍去 。
注意不允许使用任何内置指数函数和算符例如 pow(x, 0.5) 或者 x ** 0.5 。
思路一二分查找 int mySqrt(int x) {int l 0,r x,ans -1;while(l r){int mid l (r-l)/2;if((long long)mid * mid x){ans mid;l mid 1;}else{r mid -1;}}return ans;}
分析
由于本题是求平方根可直接看中位数的平方是否大于x若大于则向下查找反之向上查找最后得到答案
总结
本题考察基本的查找算法除二分查找外还可用双指针的方法查找。
