GraphQL xml linq magento cmake jtable signalr NEJ Font Awesome jquery通过class获取元素 ajax的get请求 jquery获取下一个元素 js空格符 mysql修改字段值 bootstrap滚动条 判断bigdecimal是否为空 kubernetes实战 python随机数 python中的for循环 python读文件 opengl编程指南 易语言进度条 房产证生成器 win10计算器下载 摩斯密码翻译 js获取父节点 魔兽改图工具 assist是什么意思 图片轮播代码 go程序设计语言 hyqihei 软件龙头股 透视网格工具怎么取消 linux解压命令 asp程序下载 摇骰子表情包 ps光照效果 刻刀工具 远程桌面管理工具 戴尔键盘灯怎么开
当前位置: 首页 > 学习教程  > 编程语言

[C++]Leetcode69.X的平方根

2020/10/8 20:27:53 文章标签:

69.X 的平方根 题目:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平…

69.X 的平方根

题目:实现 int sqrt(int x) 函数。

计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。

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

示例 2: 输入: 8 输出: 2

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

class Solution {
public:
    int mySqrt(int x) 
    {
        int left = 0, right = x;
        int 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;
    }
};

时间复杂度O(logn),空间复杂度O(1)

[[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)]


本文链接: http://www.dtmao.cc/news_show_250306.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?