leetcode #69 in cpp

原创 2016年05月31日 08:57:01

Implement int sqrt(int x).

Compute and return the square root of x.

Solution:

Use binary search. 

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

LeetCode(69)Sqrt

题目如下: Implement int sqrt(int x). Compute and return the square root of x. 分析如下: (1)借助一个小结论,任何一个数的sq...
  • feliciafay
  • feliciafay
  • 2014年02月06日 06:32
  • 1878

LeetCode 69

Sqrt(x)     没错,有几天没写LeetCode了,就遇上了sqrt函数的编写,这是不是很简单呢?于是我很快的想出了遍历的方法,但是马上又想到了若是一个最大的整数位测试用例呢?那么效率太低了...
  • zr1076311296
  • zr1076311296
  • 2016年07月04日 23:28
  • 1241

LeetCode69 Sqrt(x)**

链接地址:https://leetcode.com/problems/sqrtx/ 这道题就是求一个数的平方根 我这里提供三种方法 1:大家都知道平方根一定都是[1,x/2]之间,所以从1循环到x/2...
  • Lu597203933
  • Lu597203933
  • 2015年04月03日 10:17
  • 2874

LeetCode 第 69 题 (Sqrt(x))

LeetCode 第 69 题 (Sqrt(x)) Implement int sqrt(int x). Compute and return the square root of x. 求...
  • liyuanbhu
  • liyuanbhu
  • 2016年04月23日 18:02
  • 2415

LeetCode-69-Sqrt(x) Python要用math.sqrt()

class Solution(object): def mySqrt(self, x): """ :type x: int :rtype: in...
  • qdbszsj
  • qdbszsj
  • 2017年09月20日 22:43
  • 162

LeetCode 69 — Sqrt(x)(C++ Java Python)

题目:http://oj.leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square ...
  • dragon_dream
  • dragon_dream
  • 2014年02月26日 21:39
  • 2991

Leetcode 69. Sqrt(x) 开根号 解题报告

1 解题思想这道题就是要求实现一个开根号的函数方法,我想在这里说的有: 1、二分法逼近,也就是我给出的做法,因为开根号给出的结果一定是在1到它本身之间的一个范围,所以我们初始让min=1,max=本...
  • MebiuW
  • MebiuW
  • 2016年05月11日 23:24
  • 876

leetcode 69

这题简单的,用系统函数,这个是我的代码 我排名后面的原因是提交次数太多,sad /**  * @param {number} x  * @return {number}  */ var m...
  • vulgatecn1
  • vulgatecn1
  • 2017年10月18日 15:54
  • 24

leetcode 69:

题目: Implement int sqrt(int x). Compute and return the square root of x. 思路: 用二分法,比较简单 时间复...
  • onlyou2030
  • onlyou2030
  • 2015年11月23日 19:29
  • 131

[leetcode] 【分治法】 50. Pow(x, n)

Implement pow(x, n). 题意 实现幂函数。 题解 使用分治法求解。 分:将n分成n/2  直到n=0时,返回1; 治:对n为偶数,返回两数相乘的结果,奇数再乘多一个x...
  • u014654002
  • u014654002
  • 2016年06月21日 00:37
  • 385
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode #69 in cpp
举报原因:
原因补充:

(最多只允许输入30个字)