一、题目

给你一个非负整数 x ，计算并返回 x 的 平方根 。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4
输出：2示例 2：输入：x = 8
输出：2
解释：8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。提示：0 <= x <= 2^31 - 1

二、思路

使用二分查找那个数，那个数的平方一定是小于等于x的数，找到满足条件的最大的那个数。

三、代码

class Solution {public:int mySqrt(int x) {int l = 0, r = x;while (l < r) {long long mid = ((long long)l + r) / 2 + 1;if (mid * mid > x) r = mid - 1;else l = mid; }return l;}
};

LeedCode 69. Sqrt(x)相关推荐

LeetCode-二分查找-69. Sqrt(x)
69. Sqrt(x) 思路:二分查找 class Solution {public:int mySqrt(int x) {//1:考虑特殊情况if(x<2) return x;//2:初始化边 ...
【分治】LeetCode 69. Sqrt(x)
LeetCode 69. Sqrt(x) 参考网址:http://www.cnblogs.com/grandyang/p/4346413.html Solution1: class Solution ...
69 Sqrt(x)
69 Sqrt(x) 给你一个非负整数 x ,计算并返回 x 的算术平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置指数函数和算符,例如 po ...
LeetCode:69. Sqrt(x)
题目链接: 69. Sqrt(x) 题目描述: Implement int sqrt(int x) Compute and return the square root of x. 题目解释: 提干非 ...
leetcode系列--69.Sqrt(x)
leetcode系列–第69题.Sqrt(x) 给你一个非负整数 x ,计算并返回 x 的算术平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置 ...
【LeetCode】69. Sqrt(x) (2 solutions)
Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x. 解法一:牛顿迭代法求n的平方根,即求f(x)= ...
69. Sqrt(x)010（二分法求解+详解注释）
一:题目 '给你一个非负整数 x ,计算并返回 x 的算术平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置指数函数和算符,例如 pow(x, ...
LeetCode 69. Sqrt(x)
题目: Implement int sqrt(int x). Compute and return the square root of x. 思路: 写一个自己的求平方根的函数. 初始化low为0, ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...

LeedCode 69. Sqrt(x)

一、题目

二、思路

三、代码

LeedCode 69. Sqrt(x)相关推荐

最新文章

热门文章