x 的平方根（Java算法每日一题）（二分）
问：实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
原题链接：https://leetcode.cn/problems/sqrtx/
例：
输入: 4
输出: 2
答：
class Solution {public int mySqrt(int x) {if(x == 0 || x == 1)return x;int left = 1;int right = x / 2;while(left < right){int mid = left + (right - left + 1) / 2;if(mid > x / mid)right = mid - 1;else{left = mid;}}return left;}
}
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！