leetcode :Binary Search:Sqrt(x)(069)

原创 2016年08月28日 16:02:28

Implement int sqrt(int x).

Compute and return the square root of x.


class Solution {
public:
    int sqrt(int x) {
        if (x == 0)
            return 0;
        int l = 1, r = x / 2 + 1;
        while (l <= r) {
            int m = (l + r) / 2;
            if (m <= x / m && x / (m + 1) < m + 1)
                return m;
            if (x / m < m)
                r = m - 1;
            else
                l = m + 1;
        }
        // will not be here
        return 0;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

Leetcode-Symmetric Tree——判断二叉树是否对称

题目 Symmetric Tree  Total Accepted: 12814 Total Submissions: 40358My Submissions Given a bina...
  • disappearedgod
  • disappearedgod
  • 2014年04月20日 01:00
  • 2047

【LeetCode】Reverse Bits 翻转二进制

题目Reverse Bits Reverse bits of a given 32 bits unsigned integer. For example, given input ...
  • xiangshimoni
  • xiangshimoni
  • 2015年04月23日 14:59
  • 1050

【LeetCode-面试算法经典-Java实现】【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】

【103-Binary Tree Zigzag Level Order Traversal(二叉树分层Z字形遍历)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Give...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月08日 06:35
  • 2569

LeetCode069 Sqrt(x)

详细见:leetcode.com/problems/sqrtx Java Solution: github package leetcode; public class P069_S...
  • zxwtry
  • zxwtry
  • 2017年04月15日 22:30
  • 148

LeetCode 069 Sqrt(x)

题目 Implement int sqrt(int x). Compute and return the square root of x. 不用翻译。 关键是注意到两个...
  • seawade
  • seawade
  • 2014年02月02日 11:07
  • 712

leetCode 69.Sqrt(x) (平方根) 解题思路和方法

Implement int sqrt(int x). Compute and return the square root of x. 思路:因为本题是int类型的数据,所以可以使用二分法...
  • xygy8860
  • xygy8860
  • 2015年07月17日 16:39
  • 570

[Leetcode] 69. Sqrt(x) 解题报告

题目: Implement int sqrt(int x). Compute and return the square root of x. 思路: 这道题目挺有意思,虽然基本思...
  • magicbean2
  • magicbean2
  • 2017年01月25日 14:16
  • 237

LeetCode - 69. Sqrt(x)

方法一:Binary Search 这道题目是一个典型的binary search问题,看似比较简单,但其实陷阱也不少。一开始直接从1到x使用binary search来寻找答案,但结果竟然TLE了...
  • shenzhu0127
  • shenzhu0127
  • 2016年06月30日 11:53
  • 170

LeetCode | Sqrt(x)

Implement int sqrt(int x). 题目解析: 求开方根,只是求解整数,比较容易,如果求解double类型...
  • a45872055555
  • a45872055555
  • 2014年08月11日 19:55
  • 407

leetcode || 69、Sqrt(x)

problem: Implement int sqrt(int x). Compute and return the square root of x. Hide T...
  • hustyangju
  • hustyangju
  • 2015年04月08日 10:23
  • 926
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode :Binary Search:Sqrt(x)(069)
举报原因:
原因补充:

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