首页 > 其他分享 >69. x的平方根

69. x的平方根

时间:2024-11-02 20:43:03浏览次数:1  
标签:return int Solution mid long else 69 平方根

题目

刚开始写的:

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

结果爆int了。

改成这样:

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

就通过了。

附上分析过程:

img

标签:return,int,Solution,mid,long,else,69,平方根
From: https://www.cnblogs.com/hisun9/p/18522430

相关文章

  • java平方根计算 C语言指针变量
    1.publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入你的数:");intnum=sc.nextInt();for(inti=1;i<=num;i++){if(i*i==num){System.out.println(i+"就是......
  • php校园二手交易平台app-计算机毕业设计源码69469
    摘 要随着现在网络的快速发展,网络的应用在各行各业当中它很快融入到了许多学校的眼球之中,他们利用网络来做这个校园二手交易平台的网站,随之就产生了“用于校园二手交易平台的App”,这样就让用于校园二手交易平台发布更加方便简单。对于本校园二手交易平台的设计来说,它主要......
  • 洛谷题单指南-字符串-P3369 【模板】普通平衡树
    原题链接:https://www.luogu.com.cn/problem/P3369题意解读:平衡树的基本操作,模版题。解题思路:1、二叉搜索树-BST二叉搜索树满足这样的性质:每一个节点的权值大于它的左儿子,小于它的右儿子。对BST进行中序遍历,将得到一个从小到大的有序序列,因此BST是为了维护一个有序序列的动态......
  • 管家婆工贸ERP BB069.反写销售单据结算日期单号+BB071.销售选单界面查看完工入库数量
    BB069.反写销售单据结算日期单号最低适用版本:工贸系列23.5插件简要功能说明:往来核销单和收款单过账后,如果被结算的销售单和销售退货单结算完毕,则将结算单据的单据编号反写到销售单和销售退货单的表头自定义字段中更多细节描述见下方详细文档插件操作视频:进销存......
  • 3HNE 06991-1 CABLE CBG.X6-VC1.X1产品介绍
    3HNE06991-1CABLECBG.X6-VC1.X1ABB机器人是ABB集团旗下的重要产品线,ABB集团作为全球领先的机器人与机械自动化供应商之一,在机器人领域拥有深厚的技术积累和丰富的产品线。以下是对ABB机器人的详细介绍:一、公司背景与实力全球领先:ABB是全球机器人与机械自动化领域的佼佼者......
  • 3HNE 06965-1 CABLE DSQC532.X2-X1产品介绍
    3HNE06965-1CABLEDSQC532.X2-X1一、备件种类ABB机器人备件种类繁多,涵盖了从机械部件到电气元件的各个方面,主要包括以下几大类:机械部件:关节模块:包括电机、减速机、编码器等,是机器人运动控制的核心部件。传动部件:如轴承、联轴器、丝杠、同步带等,用于传递动力和扭矩。主......
  • SQL,力扣题目1699,两人之间的通话次数
    一、力扣链接LeetCode_1699二、题目描述表: Calls+-------------+---------+|ColumnName|Type|+-------------+---------+|from_id|int||to_id|int||duration|int|+-------------+---------+该表没有主键(具有唯一值......
  • 力扣-Mysql-1369-获取最近第二次的活动(困难)
    一、题目来源 1369.获取最近第二次的活动-力扣(LeetCode)二、数据表结构表: UserActivity+---------------+---------+|ColumnName|Type|+---------------+---------+|username|varchar||activity|varchar||startDate|Date......
  • Springboot实验室教学管理平台59z69(程序+源码+数据库+调试部署+开发环境)
    本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表学生,老师,教室表,节次,学生课程表,老师课程表,调课申请单,教室,学生教室申请表,老师教室申请表开题报告内容一、研究背景与意义随着高等教育信息化的日益加速,......
  • vue3+java+springboot在线考试系统(08169)
    目录功能介绍具体实现截图技术介绍开发核心技术介绍:技术创新点vue3和vue2的区别:核心代码部分展示非功能需求分析系统开发流程软件测试源码获取功能介绍随着社会的发展,系统的管理形势越来越严峻。越来越多的用户利用互联网获得信息,但各种信息鱼龙混杂,信息真假难以辨......