湖南网站建设工作室,前端开发工作,网站下载的视频怎么变成本地视频,承德网站建设有限公司实现 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;}
};
