LeetCode——69 x的平方根

问题描述：

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:

输入: 4
输出: 2

示例 2:

输入: 8
输出: 2

说明: 8 的平方根是 2.82842...,
由于返回类型是整数，小数部分将被舍去。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行结果：

代码描述：

class Solution {
public:int mySqrt(int x) {int left = 1;    // 此处不能初始化为0，应该初始化为1，否则会出现分母为0的情况int right = x;while(left <= right){int mid = left + (right - left)/2;    // 避免溢出if(x/mid > mid)       // 建议将运算的x/mid放在 > 号的左边，因为计算是从左往右进行的left = mid + 1;else if(x/mid < mid)right = mid - 1;elsereturn mid;}return left-1;        // 一定注意返回值是left-1，因为没有小数，}
};

出现的问题：

// 开始写为乘法，导致了移除，所以应该写成除法
Line 10: Char 20: runtime error: signed integer overflow: 1073697799 * 1073697799
cannot be represented in type 'int' (solution.cpp)// 写成除法，要避免分母为0的情况
Line 10: Char 24: runtime error: division by zero (solution.cpp)

LeetCode——69 x的平方根相关推荐

LeetCode #69 x的平方根二分查找
LeetCode #69 x的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍 ...
LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根
LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型 ...
LeetCode - 69. x 的平方根
69. x 的平方根 class Solution {private static final Integer MAX_POW = 46340;/*** 牛顿迭代* f(x) = x^2 - n* 切 ...
LeetCode 69. x 的平方根（二分查找）
文章目录 1. 题目 2.解题 2.1 二分查找 2.2 牛顿迭代 1. 题目实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果 ...
Leetcode 69 x的平方根 (每日一题 20210805)
实现 int sqrt(int x) 函数.计算并返回 x 的平方根,其中 x 是非负整数.由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去.示例 1:输入: 4 输出: 2 示例 2:输入 ...
leetcode 69. x 的平方根（C语言）
题目实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 ...
LeetCode 69 X的平方根
原题解题思路:二分法 class Solution { public:int mySqrt(int x) {long long i=0;long long j=x/2+1;//x的平方根不大于x/2 ...
leetcode 69. x 的平方根思考分析
题目实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 ...
LeetCode 69 x 的平方根
题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 题解使用二分查找. 代码 cl ...