LeetCode 69. Sqrt(x)

题目：
Implement int sqrt(int x).
Compute and return the square root of x.

思路：
写一个自己的求平方根的函数。
初始化low为0，high为x，mid为（high-low)/2+low。如果mid的平方不为x，如果mid的平方大于x面mid-1的平方小于x，直接返回mid-1,其实是没有平方根，就返回小的数；如果mid的平方大于x，更新high为mid-1,更新mid；如果mid的平方小于x，更新low为mid+1,更新mid。循环结束如果没有返回，则mid即为正确的平方根。

代码：

class Solution {
public:int mySqrt(int x) {int low=0;//初始化low为0，high为xint high=x;int mid=(high-low)/2+low;//mid为（high-low)/2+lowwhile(pow(mid,2)!=x){//如果mid的平方不为xif(pow(mid,2)>x&&pow(mid-1,2)<x){//如果mid的平方大于x面mid-1的平方小于xreturn mid-1;//直接返回mid-1,其实是没有平方根，就返回小的数}else if(pow(mid,2)>x){//如果mid的平方大于xhigh=mid-1;//更新high为mid-1,更新midmid=(high-low)/2+low;}else if(pow(mid,2)<x){//如果mid的平方小于xlow=mid+1;//更新low为mid+1,更新midmid=(high-low)/2+low;}}return mid;//循环结束如果没有返回，则mid即为正确的平方根}
};

输出结果： 9ms

LeetCode 69. Sqrt(x)相关推荐

【分治】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) 求根号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.Sqrt
题目描述: 给你一个非负整数 x ,计算并返回 x 的算术平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置指数函数和算符,例如 pow(x, ...
LeetCode #69 x的平方根二分查找
LeetCode #69 x的平方根题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍 ...

LeetCode 69. Sqrt(x)

LeetCode 69. Sqrt(x)相关推荐

最新文章

热门文章