leetcode每日一题——69
public static int mySqrt(int x){
if(x<=0)return 0;
int low=1,high=x;
while (low<=high) {
long mid=(high-low)/2+low;
if (mid*mid==x) {
return (int)mid;
}else if(mid*mid<x) {
low=(int)mid+1;
}else {
high=(int)mid-1;
}
}
if (high*high<x) {
return (int)high;
}else {
return (int)low;
}
}
}
public static int mySqrt(int x){
if(x<=0)return 0;
int low=1,high=x;
while (low<=high) {
long mid=(high-low)/2+low;
if (mid*mid==x) {
return (int)mid;
}else if(mid*mid<x) {
low=(int)mid+1;
}else {
high=(int)mid-1;
}
}
if (high*high<x) {
return (int)high;
}else {
return (int)low;
}
}
}
全部评论
相关推荐

点赞 评论 收藏
分享
05-21 14:50
湖南机电职业技术学院 前端工程师 nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨

点赞 评论 收藏
分享