LeetCode:69.Sqrt

题目描述：

给你一个非负整数 x ，计算并返回 x 的算术平方根。

由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1：输入：x = 4 输出：2
示例 2：输入：x = 8 输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

思路：二分查找

ans初始化为-1，因为该数的算术平方根是小数，小数部分将被舍去，所以ans在赋值的时候保持小于算数平凡根，并不断靠进，所以只在mid*mid<=x的情况下对ans进行赋值，若mid*mid>x也对ans进行赋值，则会出现ans>x的算数平方根的情况

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

LeetCode:69.Sqrt相关推荐

【分治】LeetCode 69. Sqrt(x)
LeetCode 69. Sqrt(x) 参考网址:http://www.cnblogs.com/grandyang/p/4346413.html Solution1: class Solution ...
LeetCode:69. Sqrt(x)
题目链接: 69. Sqrt(x) 题目描述: Implement int sqrt(int x) Compute and return the square root of x. 题目解释: 提干非 ...
LeetCode 69. Sqrt(x)
题目: Implement int sqrt(int x). Compute and return the square root of x. 思路: 写一个自己的求平方根的函数. 初始化low为0, ...
LeetCode 69: Sqrt(x) 求根号x(牛顿迭代法和二分查找法)
题目: Implement int sqrt(int x). Compute and return the square root of x. 分析:我们平常可能好少会自己去求解某个数的平方根,一般都 ...
Leetcode 69 Sqrt(x)
Implement int sqrt(int x). Compute and return the square root of x. 求x的平方根. 二分没什么好说的,注意INT_MAX溢出的情况! ...
LeetCode(69)Sqrt
题目如下: Implement int sqrt(int x). Compute and return the square root of x. 分析如下: (1)借助一个小结论,任何一个数的squ ...
LeetCode | 69. Sqrt(x)
Implement int sqrt(int x). Compute and return the square root of x. 很简单的题: class Solution { public:i ...
LeetCode——[69] Sqrt(x)
int mySqrt(int x) {int i = 1;while(i*i <=x)i++;return --i;} 可把你给厉害坏了.脚趾头想也想到了结局. ✘ Runtime Error✘ ...
LeetCode #69 x的平方根二分查找
LeetCode #69 x的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍 ...

LeetCode:69.Sqrt

题目描述：

LeetCode:69.Sqrt相关推荐

最新文章

热门文章