Leetcode69 x的平方根（简单篇）

题目如下：

实现 int sqrt(int x) 函数。

计算并返回 x 的平方根，其中 x 是非负整数。

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

示例 1:
输入: 4
输出: 2

示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。

自己的思路：

这道题确实很简单，就用sqrt函数求个根号，然后强转类型为int就可以舍去小数部分了，这是我的代码：

class Solution {public int mySqrt(int x) {return (int)Math.sqrt(x);}
}

大神思路：

这里放一个二分查找法吧，官方并没有用这种直接的函数方法。

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

Leetcode69 x的平方根（简单篇）相关推荐

python n个list如何组成矩阵_有序矩阵中第K小的元素amp;x的平方根(二分法篇)
69. x的平方根题目描述: 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例1: ...
4、leetcode69 x的平方根**
leetcode 69 x的平方根给你一个非负整数 x ,计算并返回 x 的平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置指数函数和算符, ...
leetcode69. x 的平方根（二分法）
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 代码 ...
LeetCode69. x 的平方根(二分查找)
题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 思路详见链接代码 class ...
计算器简单篇(项目篇)
一.功能分析日常生活中我们用的计算器都包括加减乘除幂平方立方1 - 2 * ( (60-30 +(-9**5-2-5-2*-3-5/3-40*4/2-3/5+6*3) * (-9-2-5-2*5/3 ...
C语言——leetcode69——X的平方根
我将解析及题目都放在了代码中方便大家阅读 //69. x 的平方根 //给你一个非负整数 x ,计算并返回 x 的算术平方根 . // //由于返回类型是整数,结果只保留整数部分 ,小数部分将 ...
【LeetCode69.x的平方根】——二分查找
索引: 69.x的平方根: 初步思考:(二分查找) 左开右开: 左闭右开: 进一步思考:(数学方法) 指数算法: 牛顿迭代法: 69.x的平方根: 你一个非负整数 x ,计算并返回 x 的算术平方根 ...
LeetCode-69 x的平方根
题目描述: 思路想法: 暴力求解法,从 0 - x/2+1 我们从小到大遍历每个数,看看有哪个数是满足 k*k==x 返回 k ; 或者k*k>x && (k-1)*(k-1)& ...
lintcode 简单篇（二）
1.(41) 最大子数组描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和. 注意事项:子数组最少包含一个数样例:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子 ...

Leetcode69 x的平方根（简单篇）

题目如下：

自己的思路：

大神思路：

Leetcode69 x的平方根（简单篇）相关推荐

最新文章

热门文章