当前位置： 首页 > news >正文

69. x 的平方根

news 来源：原创 2025/8/21 14:26:03

目录

一、问题描述

二、解题思路

三、代码

四、复杂度分析

一、问题描述

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

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

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

二、解题思路

要计算非负整数 x 的算术平方根并返回整数部分，可以使用二分查找法。核心思想是在可能的范围内（0 到 x）找到最大的整数 mid，使得 mid² ≤ x。通过不断缩小搜索范围，最终得到结果。

步骤：

  1. 初始化边界：左边界 left 设为 0，右边界 right 设为 x。

  2. 二分查找：

    • 计算中间值 mid。

    • 比较 mid² 与 x 的大小，调整边界以缩小范围。

  3. 返回结果：循环结束时，right 即为所求的整数平方根。

三、代码

class Solution {
public:int mySqrt(int x) {if(x == 0) return 0;                            //处理x=0的特殊情况int left = 1,right = x;                         //初始化左右指针,左指针从1开始避免除以0while(left <= right){int mid = left + (right - left)/2;          //防止溢出long long mid_sq = (long long)mid * mid;    //计算mid的平方,转换为长整型避免溢出if(mid_sq == x){return mid;                             //找到精确平方根}else if(mid_sq < x){left = mid + 1;                         //结果可能在右半部分}else{right = mid - 1;                        //结果可能在左半部分}}return right;                                   //返回right,此时为最大整数满足平方<=x}
};

四、复杂度分析

时间复杂度：O(log x)，二分查找每次将范围缩小一半。
空间复杂度：O(1)，仅使用常数空间。

相关文章：

69. x 的平方根

目录 一、问题描述 二、解题思路 三、代码 四、复杂度分析 一、问题描述 给你一个非负整数 x &#xff0c;计算并返回 x 的 算术平方根 。 由于返回类型是整数&#xff0c;结果只保留 整数部分 &#xff0c;小数部分将被 舍去 。 注意&#xff1a;不允许使用任何内置指数…...

编程日记 2025/8/21 14:26:03

计算机网络基础概论

计算机网络基础概论 目录 一、网络基本概念 1.1. 网络 1.2 互联网 1.3 ip地址 1.3.1 作用 1.3.2 分类 1.4 MAC地址 1.4.1 MAC地址与 IP 地址的关系 1.5 网络协议 二、网络分层模型 2.1 物理层 2.2 数据链路层 2.3 网络层 2.4 传输层 2.5 会话层 2.6 表示层 2.7…...

编程日记 2025/8/22 4:57:05

京东3D空间视频生成技术探索与应用

1. 背景 近年来&#xff0c;随着社交媒体、流媒体平台以及XR设备的快速发展&#xff0c;沉浸式3D空间视频的需求迅猛增长&#xff0c;尤其是在短视频、直播和电影领域&#xff0c;正在重新定义观众的观看体验。2023年&#xff0c;苹果公司发布的空间视频技术为这一趋势注入了新…...

编程日记 2025/8/21 19:56:08

吉利矩阵（DFS）

所有元素为非负整数&#xff0c;且各行各列的元素和都等于 7 的 33 方阵称为 “吉利矩阵”&#xff0c;因为这样的矩阵一共有 666 种。 本题就请你统计一下&#xff0c;各行各列的元素和都等于 5 的 33 方阵一共有多少种&#xff1f; 思路&#xff1a;统计方法数&#xff0c;…...

编程日记 2025/8/21 11:06:28

突破反爬限制的智能数据采集实战 —— 面向中小企业的高效信息监控方案

在当前数据驱动的商业环境中&#xff0c;如何高效、稳定地获取网络数据&#xff0c;已成为众多中小企业进行市场洞察、竞品监测与品牌舆情管理的关键能力。本文将分享一个基于先进API技术构建的社交媒体热点监控系统&#xff0c;聚焦实际应用场景&#xff0c;展示如何在合规前提…...

编程日记 2025/8/22 5:00:51

从0到1：让AI赋能计算机的全流程实践指南

&#x1f381;个人主页&#xff1a;User_芊芊君子 &#x1f389;欢迎大家点赞&#x1f44d;评论&#x1f4dd;收藏⭐文章 &#x1f50d;系列专栏&#xff1a;AI 【前言】 在数字化浪潮席卷全球的今天&#xff0c;AI&#xff08;人工智能&#xff09;早已不是科幻电影中的虚构概…...

编程日记 2025/8/22 5:01:29

IntelliJ IDEA 2025.1 发布 ，默认 K2 模式 | Android Studio 也将跟进

2025.1 版本已经发布&#xff0c;在此之前我们就聊过该版本的 《Terminal 又发布全新重构版本》&#xff0c;而现在 2025.1 中的 K2 模式也成为了默认选项。 可以预见&#xff0c;这个版本可能会包含不少大坑&#xff0c;为下个 Android Studio 祈祷。 首先有一点可以确定&…...

编程日记 2025/8/22 4:59:08

MCP、A2A、Function Calling：AI架构设计的三驾马车

随着AI浪潮的到来&#xff0c;各种技术和概念也层出不穷&#xff0c;作为技术人应该第一时间掌握其核心概念与原理&#xff0c;以便于在工作和交流中傻傻分不清楚&#xff0c;本文主要就最近大家提及比较多的MCP、A2A和Function Call做下普及与区分 在当今快速发展的AI领域&a…...

编程日记 2025/8/22 4:50:23

NO.96十六届蓝桥杯备战|图论基础-多源最短路|Floyd|Clear And Present Danger|灾后重建|无向图的最小环问题(C++)

多源最短路&#xff1a;即图中每对顶点间的最短路径 floyd算法本质是动态规划&#xff0c;⽤来求任意两个结点之间的最短路&#xff0c;也称插点法。通过不断在两点之间加⼊新的点&#xff0c;来更新最短路。 适⽤于任何图&#xff0c;不管有向⽆向&#xff0c;边权正负&…...

编程日记 2025/8/22 4:58:13

OpenHarmony - 小型系统内核（LiteOS-A）（六）

OpenHarmony - 小型系统内核&#xff08;LiteOS-A&#xff09;&#xff08;六&#xff09; 七、文件系统 支持的文件系统 FAT 基本概念 FAT文件系统是File Allocation Table&#xff08;文件配置表&#xff09;的简称&#xff0c;主要包括DBR区、FAT区、DATA区三个区域。其…...

编程日记 2025/8/17 14:37:43

“星睿O6” AI PC开发套件评测 - Windows on Arm 安装指南和性能测评

引言 Radxa联合此芯科技和安谋科技推出全新的"星睿O6"迷你 ITX 主板。该系统搭载了 CIX P1&#xff08;CD8180&#xff09;12 核 Armv9 处理器&#xff0c;拥有高达30T算力的NPU和高性能的GPU&#xff0c;最高配备64GB LPDDR内存&#xff0c;并提供了如 5GbE、HDMI …...

编程日记 2025/8/21 5:26:55

JS实现RSA加密

目录 目标 环境 实现RSA加解密 计算RSA加密允许的最大字节长度 目标 使用JS实现RSA加密解密。计算RSA加密允许的最大字节长度。 环境 node-rsa 实现RSA加解密 const NodeRSA require(node-rsa);function getKey() {const keyLength512// 创建 RSA 密钥对const key new …...

编程日记 2025/8/22 5:03:22

Seata方案详细

Seata&#xff08;Simple Extensible Autonomous Transaction Architecture&#xff09;是阿里开源的分布式事务解决方案&#xff0c;支持多种事务模式&#xff0c;提供一站式的事务管理能力。以下是其核心原理、模式及实践的详细解析&#xff1a; 一、Seata核心架构与角色 Se…...

编程日记 2025/8/19 15:44:05

深入了解v-model的原理:v-model拆分为value属性和input事件,表单类组件的封装并用v-model简化代码

文章目录 1.v-model的原理1.1.验证:在input文本输入框中不使用v-model实现双向数据绑定1.2.验证:v-model在下拉菜单中的拆分 2.表单类组件的封装2.1.原理或步骤2.2.示例:表单类组件封装之下拉菜单select的封装 3.使用v-model简化代码完整代码 4.拓展示例:完成input文本输入框的…...

编程日记 2025/8/17 18:23:36

设计模式每日硬核训练 Day 14：组合模式（Composite Pattern）完整讲解与实战应用

&#x1f504; 回顾 Day 13&#xff1a;桥接模式小结 在 Day 13 中&#xff0c;我们学习了桥接模式&#xff08;Bridge Pattern&#xff09;&#xff1a; 用于将“抽象”与“实现”分离&#xff0c;适用于双维度变化场景&#xff08;如图形类型 渲染方式&#xff09;。它强调…...

编程日记 2025/8/21 7:26:04

RMSIN论文阅读

自适应旋转卷积 (ARC)是否可以换成可变形卷积 研究背景 指向性遥感图像分割&#xff08;RRSIS&#xff09;&#xff1a;旨在根据文本描述实现遥感图像中目标对象的像素级定位 像素级定位&#xff1a;像素级定位指的是在图像中对目标对象的每个像素进行准确的定位和标记。这意味…...

编程日记 2025/8/20 2:21:50

【音视频】FLV格式分析

FLV概述 FLV(Flash Video)是Adobe公司推出的⼀种流媒体格式&#xff0c;由于其封装后的⾳视频⽂件体积⼩、封装简单等特点&#xff0c;⾮常适合于互联⽹上使⽤。⽬前主流的视频⽹站基本都⽀持FLV。采⽤FLV格式封装的⽂件后缀为.flv。 FLV封装格式是由⼀个⽂件头(file header)和…...

编程日记 2025/8/20 22:17:53

华为OD机试真题——最小的调整次数/特异性双端队列（2025A卷：100分）Java/python/JavaScript/C++/C语言/GO六种最佳实现

2025 A卷 100分 题型 本文涵盖详细的问题分析、解题思路、代码实现、代码详解、测试用例以及综合分析&#xff1b; 并提供Java、python、JavaScript、C、C语言、GO六种语言的最佳实现方式&#xff01; 2025华为OD真题目录全流程解析/备考攻略/经验分享 华为OD机试真题《最小的调…...

编程日记 2025/8/17 6:14:04

华为OD机试真题——统计匹配的二元组个数（2025A卷：100分）Java/python/JavaScript/C++/C语言/GO六种最佳实现

2025 A卷 100分 题型 本文涵盖详细的问题分析、解题思路、代码实现、代码详解、测试用例以及综合分析&#xff1b; 并提供Java、python、JavaScript、C、C语言、GO六种语言的最佳实现方式&#xff01; 2025华为OD真题目录全流程解析/备考攻略/经验分享 华为OD机试真题《统计匹配…...

编程日记 2025/8/17 18:23:24

4.16学习总结

完成134. 加油站 - 力扣&#xff08;LeetCode&#xff09;算法题 学习了filewriter的相关方法&#xff0c;了解了字符流的底层原理...

编程日记 2025/8/17 18:27:01

java面试篇 4.9

目录 mybatis&#xff1a; 1、mybatis的执行流程 2、mybatis是否支持延迟加载&#xff1f; 当我们需要去开启全局的懒加载时&#xff1a; 3、mybatis的一级和二级缓存 微服务 1、springcloud五大组件有哪些 2、服务注册和发现是什么意思&#xff1f;springcloud如何实现…...

编程日记 2025/8/21 4:18:05

子函数嵌套的意义——以“颜色排序”为例（Python）

多一层缩进精减参数传递&#xff0c;参数少平铺书代码写更佳。 笔记模板由python脚本于2025-04-16 11:52:53创建&#xff0c;本篇笔记适合喜欢子函数嵌套结构代码形式的coder翻阅。 【学习的细节是欢悦的历程】 博客的核心价值&#xff1a;在于输出思考与经验&#xff0c;而不仅…...

编程日记 2025/8/21 18:22:07

Python深度学习实现验证码识别全攻略

放在前面 Python深度学习实现验证码识别全攻略 Python深度学习实现验证码识别全攻略 在网络安全领域&#xff0c;验证码作为人机区分的关键防线&#xff0c;广泛应用于登录、注册等场景。随着技术演进&#xff0c;验证码样式愈发复杂&#xff0c;传统识别手段力不从心&#…...

编程日记 2025/8/17 18:23:23

【Linux】su、su-、sudo、sudo -i、sudo su - 命令有什么区别？分别适用什么场景？

目录 su su- sudo sudo -i sudo su - /etc/sudoers su 该命令将启动非登录shell&#xff0c;即虽然以该用户身份启动shell&#xff0c;但使用的是原始用户的环境设置。普通用户账户运行 su 命令切换到另一用户账户&#xff0c;需提供要切换的账户的密码。root用户&…...

编程日记 2025/8/19 2:25:05

算法-同余原理

在计算n个数相加或者相乘再取余时&#xff0c;中间结果可能会溢出导致结果错误&#xff0c;这时可以使用同余原理 一、同余原理 ①加法同余 &#xff08;a[1] a[2] ... a[n]&#xff09;% m > (a[1] % m a[2] % m ... a[n] % m) % m ② 乘法同余 &#xff08;…...

编程日记 2025/8/19 10:34:40

深入理解卷积神经网络(CNN)：从原理到实践

引言 卷积神经网络(Convolutional Neural Networks, CNN)是深度学习领域最具影响力的架构之一&#xff0c;尤其在计算机视觉任务中表现出色。自2012年AlexNet在ImageNet竞赛中一战成名以来&#xff0c;CNN不断演进&#xff0c;推动着图像识别、医疗影像分析、自动驾驶等领域的快…...

编程日记 2025/8/20 16:43:54

深度学习常见模块实现001

文章目录 1.学习目的2.常见模块使用与实现2.1 ResNet18实现2.2 SeNet模块2.3 CBAM模块 1.学习目的 深度学习在图像处理这块&#xff0c;很多模块已经成型&#xff0c;并没有很多新的东西&#xff0c;更多的是不同的模块堆叠&#xff0c;所以需要我们不断总结&#xff0c;动手实…...

编程日记 2025/8/19 13:15:14

Python实现贪吃蛇三

上篇文章Python实现贪吃蛇一&#xff0c;实现了一个贪吃蛇的基础版本。后面第二篇文章Python实现贪吃蛇二修改了一些不足&#xff0c;但最近发现还有两点需要优化&#xff1a; 1、生成食物的时候有概率和记分牌重合 2、游戏缺少暂停功能 先看生成食物的时候有概率和记分牌重合的…...

编程日记 2025/8/17 2:04:15

windows server C# IIS部署

1、添加IIS功能 windows server 2012、windows server 2016、windows server 2019 说明&#xff1a;自带的是.net 4.5 不需要安装.net 3.5 尽量使用 windows server 2019、2016高版本&#xff0c;低版本会出现需要打补丁的问题 2、打开IIS 3、打开iis应用池 .net 4.5 4、添…...

编程日记 2025/8/19 8:31:14

LLM小白自学笔记：1.两种指令微调

一、LoRA 简单来说&#xff0c;LoRA不直接调整个大模型的全部参数&#xff08;那样太费资源&#xff09;&#xff0c;而是在模型的某些层&#xff08;通常是注意力层&#xff09;加个“旁路”——两个小的矩阵&#xff08;低秩矩阵&#xff09;。训练时只更新这俩小矩阵&#x…...

编程日记 2025/8/20 18:03:15

杰弗里·辛顿：深度学习教父

名人说&#xff1a;路漫漫其修远兮&#xff0c;吾将上下而求索。—— 屈原《离骚》 创作者&#xff1a;Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#x1f60a;&#xff09; 杰弗里辛顿&#xff1a;当坚持遇见突破&#xff0c;AI迎来新纪元 一、人物简介 杰弗…...

编程日记 2025/8/19 11:50:14

RHCE 第一次作业

一.定义延迟任务 1.安装邮件服务 [roothaiou ~]# yum install s-nail -y 2.配置邮件服务 [roothaiou ~]# vim /etc/mail.rc 3.测试邮件服务 [roothaiou ~]# echo 88888888 | mail -v -s Passion 13571532874163.com 4.设置定时任务 [roothaiou ~]# crontab -e 二.时间同步…...

编程日记 2025/8/22 4:06:42

库洛游戏一面+二面

目录 一面 1. ArrayList和LinkedList的区别&#xff0c;就是我在插入和删除的时候他们在时间复杂度上有什么区别 2. hashmap在java的底层是怎么实现的 3. 红黑树的实现原理 4. 红黑树的特点 5. 为什么红黑树比链表查询速度快 6. 在java中字符串的操作方式有几种 7. Stri…...

编程日记 2025/8/19 20:56:08

基于多模态深度学习的亚急性脊髓联合变性全流程预测与个性化管理技术方案

目录 技术方案文档1. 数据收集与预处理模块2. 多模态预测模型构建3. 术前风险评估系统4. 术中实时监测系统5. 术后并发症预测与护理6. 统计分析与验证模块7. 健康教育系统技术实现说明技术方案文档 1. 数据收集与预处理模块 功能：构建数据管道，清洗并整合多源数据 伪代码示…...

编程日记 2025/8/17 15:40:06

蓝桥杯日期的题型

做题思路 一般分为3个步骤,首先要定义一个结构体来存储月份的天数,第一循环日期,第二判断日期是否为闰年,第三就是题目求什么 结构体 static int[] ds{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 判断是否闰年的函数 public static void f(int m,int d){//被4整…...

编程日记 2025/8/17 20:56:19

【树形dp题解】dfs的巧妙应用

【树形dp题解】dfs的巧妙应用 [P2986 USACO10MAR] Great Cow Gathering G - 洛谷 题目大意&#xff1a; Bessie 正在计划一年一度的奶牛大集会&#xff0c;来自全国各地的奶牛将来参加这一次集会。当然&#xff0c;她会选择最方便的地点来举办这次集会。 每个奶牛居住在 N N …...

编程日记 2025/8/19 8:44:48

《AI大模型应知应会100篇》第20篇：大模型伦理准则与监管趋势

第20篇&#xff1a;大模型伦理准则与监管趋势 摘要 随着人工智能&#xff08;AI&#xff09;技术的飞速发展&#xff0c;尤其是大模型&#xff08;如GPT、PaLM等&#xff09;在自然语言处理、图像生成等领域的广泛应用&#xff0c;AI伦理问题和监管挑战日益凸显。本文将梳理当…...

编程日记 2025/8/20 20:47:45

线上教学平台（vue+springboot+ssm+mysql）含文档+PPT

线上教学平台&#xff08;vuespringbootssmmysql&#xff09;含文档PPT 该系统是一个在线教学平台&#xff0c;主要分为管理员和学员两个角色&#xff1b;管理员界面包含首页、交流中心、学员管理、资料类型管理、学习资料管理、交流论坛、我的收藏管理、留言板管理、考试管理…...

编程日记 2025/8/17 6:14:10

Being-0：具有视觉-语言模型和模块化技能的人形机器人智体

25年3月来自北大、北京智源和 BeingBeyond 的论文“Being-0: A Humanoid Robotic Agent with Vision-Language Models and Modular Skills”。 构建能够在现实世界具身任务中达到人类水平表现的自主机器人智体&#xff0c;是人形机器人研究的终极目标。近期&#xff0c;基于基…...

编程日记 2025/8/17 18:24:51

Fiddler 进行断点测试：调试网络请求

目录 一、什么是断点测试&#xff1f; 二、Fiddler 的断点功能 三、如何在 Fiddler 中设置断点&#xff1f; 步骤 1&#xff1a;启动 Fiddler 步骤 2&#xff1a;启用断点 步骤 3&#xff1a;捕获请求 步骤 4&#xff1a;修改请求或响应 四、案例&#xff1a;模拟登录失…...

编程日记 2025/8/19 10:04:52

决策树：ID3,C4.5,CART树总结

树模型总结 决策树部分重点关注分叉的指标&#xff0c;多叉还是单叉&#xff0c;处理离散还是连续值&#xff0c;剪枝方法&#xff0c;以及回归还是分类 一、决策树 ID3(Iterative Dichotomiser 3) 、C4.5、CART决策树 ID3:确定分类规则判别指标、寻找能够最快速降低信息熵的方…...

编程日记 2025/8/17 20:18:40

DDS信号发生器设计

一、基本概述 1.1 DDS简介 DDS信号发生器即直接数字频率合成&#xff08;Direct Digital Frequency Synthesis&#xff0c;简称DDS&#xff09;是一种利用数字技术生成信号的方法。它通过数字信号处理技术&#xff0c;将数字信号转换为模拟信号&#xff0c;从而生成高质量的正…...

编程日记 2025/8/17 4:57:19

23黑马产品经理Day01

今天过了一遍23黑马产品经理的基础视频 问题思考维度 抓住核心用户 为什么需要抓住核心用户&#xff1f; 主要原因&#xff1a;用户越来越细分&#xff0c;保持市场竞争力&#xff0c;产品开发推广更聚焦 做产品为什么要了解用户&#xff1a;了解用户的付费点&#xff0c;…...

编程日记 2025/8/19 1:40:50

18-21源码剖析——Mybatis整体架构设计、核心组件调用关系、源码环境搭建

学习视频资料来源&#xff1a;https://www.bilibili.com/video/BV1R14y1W7yS 文章目录 1. 架构设计2. 核心组件及调用关系3. 源码环境搭建3.1 测试类3.2 实体类3.3 核心配置文件3.4 映射配置文件3.5 遇到的问题 1. 架构设计 Mybatis整体架构分为4层&#xff1a; 接口层&#…...

编程日记 2025/8/20 16:50:54

东方潮流亮相广州益民艺术馆｜朋克编码“艺术家潮玩”系列开幕引爆热潮

4月15日&#xff0c;由我的宇宙旗下公司朋克编码携“艺术家潮玩”系列亮相广州白云益民艺术馆&#xff0c;标志着其全国文化推广计划正式启航。本次展览围绕“潮玩艺术东方文化”展开&#xff0c;融合传统文化与当代潮流&#xff0c;以年轻化方式赋能中国文化出海。 展览现场潮…...

编程日记 2025/8/17 18:25:50

充电宝项目：规则引擎Drools学习

文章目录 规则引擎 Drools1 问题2 规则引擎概述2.1 规则引擎2.2 使用规则引擎的优势2.3 规则引擎应用场景2.4 Drools介绍 3 Drools入门案例3.1 创建springboot项目 引入依赖3.2 添加Drools配置类3.4 创建实体类Order3.5 orderScore.drl3.6 编写测试类 4 Drools基础语法4.1 规则…...

编程日记 2025/8/17 18:25:48

C++零基础实践教程 文件输入输出

模块八&#xff1a;文件输入输出 (数据持久化) 在之前的模块中&#xff0c;我们学习了如何使用程序处理数据。然而&#xff0c;当程序结束运行时&#xff0c;这些数据通常会丢失。数据持久化 (Data Persistence) 指的是将程序中的数据存储到非易失性存储介质&#xff08;如硬盘…...

编程日记 2025/8/17 18:26:22

SpringAI+DeepSeek大模型应用开发——1 AI概述

AI领域常用词汇 LLM&#xff08;LargeLanguage Model&#xff0c;大语言模型&#xff09; 能理解和生成自然语言的巨型AI模型&#xff0c;通过海量文本训练。例子&#xff1a;GPT-4、Claude、DeepSeek、文心一言、通义干问。 G&#xff08;Generative&#xff09;生成式: 根据上…...

编程日记 2025/8/19 22:00:56

数据中台进化史：从概念萌芽到价值变现的蜕变之路

在数字化转型的浪潮中&#xff0c;数据中台已成为企业驾驭数据、驱动业务创新的关键力量。回顾数据中台的发展历程&#xff0c;犹如一场从混沌到有序、从萌芽到成熟的精彩蜕变&#xff0c;它由湖仓一体、数据治理平台、数据服务平台三大核心要素逐步构建而成&#xff0c;每一个…...

编程日记 2025/8/17 18:23:33

【Java学习笔记】运算符

运算符 运算符的类型 算数运算符 赋值运算符 关系运算符&#xff08;比较哦啊运算符&#xff09; 逻辑运算符 三元运算符 位运算符&#xff08;需要二进制基础&#xff09; 一、算数运算符 运算符计算范例结果正号77-负号b11; -b-11加法9918-减法10-82*乘法7*856/除法9…...

编程日记 2025/8/20 2:21:43