leetcode 69.x的平方根（Java 二分查找 easy）
2020-12-13 14:47
标签：public rtx sqrtx java 二分查找 二分 整数 == problems java https://leetcode-cn.com/problems/sqrtx/ 实现int sqrt(int x)函数，给定一个数字，求sqrt（x）并且保留整数部分。 二分查找，令l=1，h=x，判断lh，本题要求只保留整数部分，不四舍五入。 leetcode 69.x的平方根（Java 二分查找 easy） 标签：public rtx sqrtx java 二分查找 二分 整数 == problems java 原文地址：https://www.cnblogs.com/y1040511302/p/11569004.htmlclass Solution {
public int mySqrt(int x) {
if(xreturn x;
int l=1,h=x;
while(lh){
int mid=l+(h-l)/2;
int sqrt=x/mid;
if(sqrt==mid){
return mid;
}
else if(sqrtmid){
h=mid-1;
}
else{
l=mid+1;
}
}
return h;
}
}
文章标题：leetcode 69.x的平方根（Java 二分查找 easy）
文章链接：http://soscw.com/essay/34483.html