wordpress图片网站,建筑工程网人才网,昆明市网站备案,制作公司网站用什么软件实现 int sqrt(int x) 函数。 计算并返回 x 的平方根#xff0c;其中 x 是非负整数。 由于返回类型是整数#xff0c;结果只保留整数的部分#xff0c;小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类… 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根其中 x 是非负整数。 由于返回类型是整数结果只保留整数的部分小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数小数部分将被舍去。 解法
class Solution {
public:int mySqrt(int x) {long long left 0, right x;while(left right){long long mid left (right - left) / 2;if(mid * mid x)left mid 1;elseright mid;}if(left * left x) return left;else return left -1;}
};
