x 的平方根——力扣69

news2024/7/11 16:32:17

文章目录

      • 题目描述
      • 法一 二分查找

题目描述

在这里插入图片描述
在这里插入图片描述

法一 二分查找

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/821438.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

“用户登录”测试用例总结

前言&#xff1a;作为测试工程师&#xff0c;你的目标是要保证系统在各种应用场景下的功能是符合设计要求的&#xff0c;所以你需要考虑的测试用例就需要更多、更全面。鉴于面试中经常会问“”如何测试用户登录“”&#xff0c;我们利用等价类划分、边界值分析等设计一些测试用…

initDB时,数据库的ip地址、用户名、密码全都正确,但是连不上 oracle

选择解决方案。右击选中属性&#xff0c;修改生成的目标平台&#xff1a;

那到底是嵌入式累还是程序员累?

累的定义有很多&#xff0c;有体力上的&#xff0c;精力上的&#xff0c;也有心理上的&#xff0c;而心理的累才是真的累。 先来说说体力上的&#xff0c;现在不像60年代&#xff0c;上山砍柴扛几公里来挣钱&#xff0c;时代在进步&#xff0c;逐渐从体力到脑力转变。 以前那…

在开酒吧前要知道的9条干货

最近总结了一下很多人开酒吧期间遇到的问题&#xff0c;整理出了一些干货&#xff0c;希望能对有开酒吧想法的小白们有所帮助。1、开酒吧之前要去做好市场调研和风险评估&#xff0c;这能帮助你大致了解所选地区的情况2、开酒吧之前要做好前期亏损的准备&#xff0c;准备好一定…

Linux 的基本指令(1)

今天学习了关于操作系统相关概念的知识&#xff0c;对操作系统的作用有了简单的了解。 操作系统是一款对软硬件管理的软件&#xff0c;还要达到为上层用户提供良好的、稳定的、安全的运行环境。 指令1&#xff1a;ls 显示当前目录下的文件列表&#xff08;只显示文件名&#x…

多输入通道和多输出通道

多输入通道和多输出通道 互相关运算一个简单的图像示例 互相关运算 当输入数据含多个通道时&#xff0c;我们需要构造一个输入通道数与输入数据的通道数相同的卷积核&#xff0c; 从而能够与含多通道的输入数据做互相关运算。一个简单的图像示例

Docker Sybase修改中文编码

镜像&#xff1a;datagrip/sybase 镜像默认用户名sa&#xff0c;密码myPassword&#xff0c;服务名MYSYBASE 1.进入容器 docker exec -it <container_name> /bin/bash2.加载Sybase环境变量 source /opt/sybase/SYBASE.sh3.查看是否安装了中文字符集 isql -Usa -PmyP…

[LeetCode]顺序表相关题目(c语言实现)

文章目录 LeetCode27. 移除元素LeetCode283. 移动零LeetCode26. 删除有序数组中的重复项 ⅠLeetCode80. 删除有序数组中的重复项 IILeetCode88. 合并两个有序数组 LeetCode27. 移除元素 题目 给你一个数组 nums 和一个值 val&#xff0c;你需要 原地 移除所有数值等于 val 的元…

WAVE SUMMIT 定档8月16日,或将曝百度飞桨、文心大模型最新进展

&#x1f935;‍♂️ 个人主页&#xff1a;艾派森的个人主页 ✍&#x1f3fb;作者简介&#xff1a;Python学习者 &#x1f40b; 希望大家多多支持&#xff0c;我们一起进步&#xff01;&#x1f604; 如果文章对你有帮助的话&#xff0c; 欢迎评论 &#x1f4ac;点赞&#x1f4…

时间复杂度为O(nlogn)的两种排序算法

1.归并排序 归并排序的核心思想&#xff1a;如果要排序一个数组&#xff0c;我们先把数组从中间分成前后两部分&#xff0c;然后对前后两部分分别排序&#xff0c;再将排好序的两部分合并在一起&#xff0c;这样整个数组就都有序了。 归并排序使用的就是分治思想。分治&#x…

基于小程序+spring boot流浪动物救助系统-计算机毕设 附源码12783

小程序spring boot流浪动物救助系统 摘 要 随着我国经济迅速发展&#xff0c;人们对手机的需求越来越大&#xff0c;各种手机软件也都在被广泛应用&#xff0c;但是对于手机进行数据信息管理&#xff0c;对于手机的各种软件也是备受用户的喜爱&#xff0c;流浪动物救助系统被用…

Zabbix-agent批量部署脚本Linux and Windows(部署300+可用)

之前一直使用的是VC自动发现监控虚拟机&#xff0c;后来发现VC自动发现的虚拟机监控在OS内部性能方面存在数据差异&#xff0c;举例vmware.vm.memory.usage这个参数获取的数值和实际系统内部使用的完全不一致&#xff0c;还要会出现数据混乱的情况&#xff0c;就不一一叙述了&a…

2023年接口测试面试题大全,接口测试面试秘籍...

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 HTTP接口传递数据…

Vue.js2+Cesium 四、模型对比

Vue.js2Cesium 四、模型对比 Cesium 版本 1.103.0&#xff0c;低版本 Cesium 不支持 Compare 对比功能。 Demo 同一区域的两套模型&#xff0c;实现对比功能 <template><div style"width: 100%; height: 100%;"><divid"cesium-container"…

Istio 安全 授权管理AuthorizationPolicy

这个和cka考试里面的网络策略是类似的。它是可以实现更加细颗粒度限制的。 本质其实就是设置谁可以访问&#xff0c;谁不可以访问。默认命名空间是没有AuthorizationPolicy---允许所有的客户端访问。 这里是没有指定应用到谁上面去&#xff0c;有没有指定使用哪些客户端&#…

Socket 前端项目结构搭建

npm install socket.io-client --savenpm install element-plus --savenpm install vue-router4.0.12 --save简单的页面搭建 聊天系统登录前端实现 登录模板 <template><div class"login-container"><el-form ref"form" :model"fo…

现在的00后软件测试工程师,实在是太卷了

现在的小年轻真的卷得过分了。前段时间我们公司来了个00年的&#xff0c;工作没两年&#xff0c;跳槽到我们公司起薪18K&#xff0c;都快接近我了。后来才知道人家是个卷王&#xff0c;从早干到晚就差搬张床到工位睡觉了。 最近和他聊了一次天&#xff0c;原来这位小老弟家里条…

QDial

QDial 提供了一个圆角范围控制&#xff08;类似速度计&#xff09;。值的范围是0-99整数。 // 该信号受tracking值影响&#xff0c;当trackingfalse时&#xff0c;在释放按钮才发出该信号。当trackingtrue时&#xff0c;当值发生变化就会发出该信号。默认值是true。 // 使用函…

yolov3-tiny原理解析及代码分析

前言 从去年十一月份开始学习yolo神经网络用于目标识别的硬件实现&#xff0c;到现在已经六个月了。一个硬件工程师&#xff0c;C/C基础都差劲的很&#xff0c;对照着darknet作者的源码和网上东拼西凑的原理讲解&#xff0c;一点一点地摸索。刚开始进度很慢&#xff0c;每天都…

力扣 63. 不同路径 II

题目来源&#xff1a;https://leetcode.cn/problems/unique-paths-ii/description/ C题解&#xff1a;动态规划五部曲。 确定dp数组&#xff08;dp table&#xff09;以及下标的含义。dp[i][j] &#xff1a;表示从(0, 0)出发&#xff0c;到(i, j) 有dp[i][j]条不同的路径。确定…