LeetCode 69.x的平方根

【简单】力扣算法题解析LeetCode69:x的平方根 题目要求计算非负整数x的算术平方根,仅保留整数部分。禁止使用内置指数函数。解法:采用二分查找法,在区间[0, x]内定位满足mid² ≤ x的最大整数。通过mid ≤ x/mid避免乘法溢出,时间复杂度为O(logx)。特殊处理x=0,初始边界设为1和x,循环更新中点和边界,最终返回有效解。示例:x=8输出2。代码通过除法替代乘法确保安全性,高效可靠。 阅读详情

1、题目描述

给你一个非负整数 x ,计算并返回 x 的 算术平方根 。

由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。

注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。

2、算法思路

使用二分查找,根据题目当我们找不到目标值,就返回整数部分,也就是我们需要返回较小的那个整数,所以我们返回最后结果left,其他就是正常的二分查找。

3、算法代码

class Solution {
      public int mySqrt(int x) {
        if(x==1 || x==0){
            return x;
        }
        int left = 1,right = x,mid = 0;
        while (left < right){
            mid = (left+right +1) >>>1;
            if (mid <= x / mid){//mid*mid<=x 转化,目的是不超过int类型
                //检查的范围是[mid,right],不+1是因为当前的结果可能是最后的结果
                left = mid;
            } else{
                // x < mid *mid)
                //检查的范围是[left,mid-1],因为是只取整数,肯定要小,也就是返回值只能小不能大
                right = mid - 1;
            }
        }
        return left;
    }
}

4、运行结果

Innovus快捷键大全:从入门到精通的效率提升指南 本文是Innovus快捷键从入门到精通的效率提升指南,旨在帮助芯片后端设计工程师通过掌握核心快捷键,将重复性鼠标操作转化为高效的肌肉记忆,从而显著提升版图设计、编辑和分析的工作流速度。文章系统讲解了视图导航、对象选择编辑、流程管理等关键快捷键组合,并提供了个性化配置与实战策略,助力工程师突破效率瓶颈,实现人机合一的流畅设计体验。 阅读详情

相关推荐

VMware 虚拟机里连不上网的五种解决方案

在VMware虚拟机里的虚拟机系统连接不上网络 首先,注意查看适配器选项里的网络连接这两个网络连接是否存在,如果不存在可以重新装一下VM 如果存在,连不上网 解决办法一: 虚拟机设置里,找到“网络适配器”,右边的网络连接选择“NAT 模式”,如果不行的话再linux系统。还是不行的话接着看第二种解决方案。 解决方法二: 可能原因是VMware NET Service...

墨轩 18万+

69. x 的平方根

一、题意 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根。 x 保证是一个非负整数。 案例 1: 输入: 4 输出: 2 案例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于我们想返回一个整数,小数部分将被舍去。 二、分析和解答 一开始,最笨的做法,从0到n遍历,代码: public int mySqrt(int...

Mr_Curious的博客 3607

李大勇matlab密码,基于MatlabSimulink的太阳能热水系统仿真研究 沈超.doc

基于MatlabSimulink的太阳能热水系统仿真研究 沈超中国工程热物理学会 工程热力学与能源利用 编号:141090基于Matlab/Simulink的太阳能热水系统仿真研究沈 超1 1 余 鹏1 李洪欣1 魏新利2郑州大学土木工程学院,郑州 450001郑州大学化工与能源学院,郑州 45...

weixin_42298437的博客 1346

力扣简单题系列:x 的平方根(LeetCode 69)

力扣第69题 x的平方根

weixin_53910667的博客 1846

知识图谱_知识图谱 | 知识图谱做用户画像

导读:最近一直在思考怎么用知识图谱做推荐,但是目前能知道的内容都是基于路径的推荐和基于图特征的推荐,所以能不能换一个角度,探究一下用知识图谱怎么做用户画像,因为画像也是推荐系统重要的一部分。现在的知识图谱+推荐怎么做的传统的用户画像怎么做现在的知识图谱+推荐怎么做的?基于路径:可以理解成基于图谱的多路径召回,或者多路径推荐,然后根据路径的转移概率进行排序从而达到推荐的效果,基于路径比较适合简单的推...

weixin_28801659的博客 1462

把外部系统一键装进 SAP Build Work Zone:从零开始创建 HTML5 URL App

HTML5 URL App 是一种轻量级解决方案,可将外部网页或系统入口快速集成到SAP企业门户中。开发者只需在manifest.json中配置目标URL、导航模式等参数,无需开发完整前端应用。该方案利用SAP BTP的HTML5 Application Repository集中存储静态资源,通过HTML5 Apps Content Provider将应用暴露给子账号,最终在SAP Build Work Zone中以Fiori磁贴形式呈现。文章详细介绍了manifest.json的关键配置、三种基础设施组件

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 245

69.力扣LeetCode_x的平方根

本文比较了两种计算整数平方根的方法。牛顿迭代法通过几何切线逼近求解,迭代次数少(3-5次)但涉及浮点运算,存在精度误差;二分法则通过整数范围二分查找,完全基于整数运算,虽然迭代次数多(约30次)但性能更高。分析表明,二分法在整数平方根计算中更具优势:1)纯整数运算避免精度问题;2)硬件执行效率更高;3)完全符合整数输出要求。结论指出,二分法更适合求解最大整数平方根问题,兼具高效性和稳定性。

2401_82472941的博客 1460

解锁RK平台黑科技:DPDK加速与硬件卸载实战

本文探讨了在RK平台上通过DPDK加速与硬件卸载技术构建高性能网络架构的方法。RK平台凭借强大的硬件性能为高并发网络处理提供基础,而DPDK通过用户态驱动、轮询机制等技术绕过内核瓶颈,显著提升数据包处理效率。硬件卸载则将校验和计算等任务交由专用硬件,释放CPU资源。实践案例显示,该方案可使网络吞吐量提升至理论极限,延迟降至5ms以下,CPU利用率降低40%。文章详细介绍了配置步骤、优化方法和常见问题解决方案,并展望了该技术在5G、车联网等新兴领域的应用前景。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 1284

【算法详解】力扣69.x的平方根

给你一个非负整数 x ,计算并返回 x 的 算术平方根。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去。注意:不允许使用任何内置指数函数和算符,例如或者x ** 0.5。

HearMeRoar_的博客 1227

在 SAP HANA 与 HANA Cloud 中,用 SQL DDL 创建数据库视图:从设计时工件到运行时对象的全链路实践

本文介绍了在SAP HANA中通过HDI容器使用DDL定义视图的方法。主要内容包括:1)采用.hdbview设计时工件存储视图定义,构建时自动转换为运行时视图,实现版本控制和权限隔离;2)开发前需准备HDI容器、MTA项目及配置.hdiconfig文件;3)详细说明.hdbview语法结构,重点讲解WITH READ ONLY和WITH STRUCTURED PRIVILEGE CHECK的使用场景;4)提供了从创建文件到构建验证的完整流程示例;5)强调跨容器访问时需通过.hdbgrants为#OO用户授予

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 278

材料带隙预测(图神经网络)(⭐⭐)—— 用晶体图网络预测钙钛矿材料的能带隙,加速光伏材料筛选。技术栈:CGCNN、MEGNet、Materials Project数据集

钙钛矿太阳能电池以其高效率、低成本的优势迅速崛起,但传统“试错法”材料筛选效率极低,严重制约了光伏技术的迭代速度。近年来,基于图神经网络的材料带隙预测方法,特别是晶体图神经网络(CGCNN)和材料图网络(MEGNet),为这一问题提供了革命性的解决方案。本文系统梳理了材料带隙预测从传统计算到深度学习的演进历程,深入剖析了CGCNN与MEGNet的架构设计、数学原理及创新机制,详细阐述了Materials Project数据集的构建、特征工程与处理策略。

2201_76125393的博客 50

力扣 LeetCode 69. x的平方根

【代码】力扣 LeetCode 69. x的平方根。

qq_61504864的博客 228

C2000ware介绍

C2000的下载安装指南C2000目录。

小柚子的博客 2800

算法第三天力扣第69题:X的平方根

解题思路:根据题意定义左右端点的值,找中间值mid为left+(right-left)/2,而且类型必须是long long型,原因是0

m0_75068978的博客 1012

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根

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

AI天才研究院 9038

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

69.x 的平方根(力扣LeetCode)

给你一个非负整数 x ,计算并返回 x 的。由于返回类型是整数,结果只保留,小数部分将被。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。输入:x = 4输出:2输入:x = 8输出:2解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。

m0_73841621的博客 618

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

LeetCode第 69 题:x的平方根(C++)

69. x 的平方根 - 力扣(LeetCode) 简单题。 二分法 class Solution { public: int bsearch(int x, int low, int high){ return -1; } int mySqrt(int x) { if(x == 1 || x == 0) return x; int low = 0; int high = x; long

zj 431

Leetcode 69 x的平方根 Java

Leetcode 69 x的平方根 这道题的标准答案应该是使用牛顿迭代法,但是现在不想看…所以记一下,这道题等空下来的时候要重新做。 我用了二分法的办法做; class Solution { public int mySqrt(int x) { int left=0,right=46340; while(left<right) { ...

qxdPx的博客 542

LeetCode 69. x 的平方根 | Python

使用二分查找的方法,解决《69. x 的平方根》问题

"大梦三千秋的博客 874

LeetCode第69题_x的平方根

给你一个非负整数x,计算并返回x的。由于返回类型是整数,结果只保留,小数部分将被。**注意:**不允许使用任何内置指数函数和算符,例如或者x ** 0.5。

qq_40263592的博客 2031

力扣刷题69.x的平方根

代码的思想就是利用二分法不断进行去找,要注意的是判断 mid*mid<x时 要注意是要让 left 往右移动。在之前的文章中详细分析过二分查找跳出循环后left right 的各种情况。最后left位置是大于所找元素的第一个位置 所以-1。上述所说的整数溢出的测试用例 2147395599。该题利用这点 同样可实现查找x的平方根。

RegretM的博客 3597

LeetCode 力扣 69. x 的平方根

题目描述(简单难度) 求一个数的平方根,不要求近似解,只需要整数部分。 解法一 二分法 本科的时候上计算方法的时候,讲过这个题的几个解法,二分法, 牛顿法,牛顿下山法,不同之处是之前是求近似解,类似误差是 0.0001 这样的。而这道题,只要求整数部分,所以先忘掉之前的解法,重新考虑一下。 求 n 的平方根的整数部分,所以平方根一定是 1,2,3 ... n 中的一个数。从一个有序序列中找一个数...

wind_liang的博客 986

leetcode69.x的平方根

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

yyf_blog 501

leetcode力扣69. x 的平方根

题目: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。 题目意思很简单,调库函数肯定不行,那么就能想到二分。 因为我们要的结果总是左边界 意思就是比如 5 的开方,2平方小,3平方大了,我们希望要的结果是 2 ,那么就是总要在左半部分更新答案

LifeGoesOn 322

Leetcode69. x 的平方根

Leetcode69. x 的平方根 题目: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 题解: 方法一:二分法 时间复杂度:O(log⁡N),二分法的时间复杂度是对数级别的。 空间复杂度:O(1),使用了常数个数的辅助空间用于存储和比较。 def mySqrt(x: Int):.........

会流泪de鱼的博客 2万+

【LeetCode】69. x 的平方根

这道题要求计算非负整数x的平方根,并返回整数部分。主要解法包括二分查找和牛顿迭代法,其中二分查找是最优解法,时间复杂度为O(log n)。关键点在于处理边界条件和避免溢出,如使用除法代替乘法判断。示例测试包括完全平方数(如x=4输出2)、非完全平方数(如x=8输出2)和大数边界(如x=2147483647输出46340)。注意避免常见错误如返回值选择不当和乘法溢出。

qq_32019341的博客 1009
上一篇: LeetCode 35.搜索插入位置
下一篇: LeetCode 852.山脉数组的峰顶索引
我是黄骨鱼
博客等级 码龄4年 180粉丝 38原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值