2020.11.8力扣69.x的平方根

最新推荐文章于 2022-07-08 20:27:39 发布
最新推荐文章于 2022-07-08 20:27:39 发布
阅读量89 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzfzyrzyjforever/article/details/109663976
版权

69.x的平方根
在这里插入图片描述
我的代码（c语言版）

int mySqrt(int x){
long i;
for(i=0;i<x;i++){
 if((i*i<x&&(i+1)*(i+1)>x)||i*i==x){
  return i;
 }
}
return i;
}

一开始声明i的时候用的是int，第一次提交显示执行错误，原因是溢出，改成long之后通过了，但是时间复杂度和空间复杂度都不太好
在这里插入图片描述

Whalien 52.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【刷题LeetCode】二叉树 数学计算
nicezheng_1995
05-12 343
上半月二叉树prac98 验证二叉搜索树（中等）prac572 另一个树的子树prac236 二叉树的最近公共祖先数学计算prac69 x的平方根prac50 Pow(x,n),计算x的n次幂函数 二叉树 prac98 验证二叉搜索树（中等） 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 来源：力扣（LeetCode） 链接：https://lee
C语言力扣整数反转不用long良心理解
xiangguang_fight的博客
11-09 177
解题思路 本来写的代码必须用long不然老是会越界，根据官方题解写了个不用int,下面是我对于此程序的理解。 代码注意 一定要注意你想要的是越界了返回0，但要注意一旦越界就直接编译错误了！ 所以要在不越界的情况下比较出要越界的情况进而在其还未越界之前就直接返回0. 此方法好在其巧妙的利用了“设想下一步”,即在下一步还未运作之前先看一下他会是啥样的。若是下一步会越界则直接不会进行了。且其在“设想下一步”这一比较法时也很巧妙，即不真正的在最大值的危险边缘进行比较试探，因为那样若出现了越界则也会编译错误，他是运用
小白的力扣之路 69. x 的平方根
neeeewbee的博客
03-21 102
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 int mySqrt(int x){ long i; for(i = ...
力扣[LeetCode].69. x 的平方根
C/C++/Linux/MySQL
08-27 200
实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 //二分 class Solution { public: int mySqrt(int x) { int l=0,r=x; wh
每日算法----69. x 的平方根---2020/11/02
Srwici的博客
11-02 206
目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源 1. 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sqrtx 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2. 示例 3. 思路 将
LeetCode 69. x 的平方根
iTuring_Zhou的专栏
05-12 17
我的LeetCode：https://leetcode-cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 69. x 的平方根 题目 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x 是非负整数。 由于返回类型是整数，结果只保留整数的...
力扣经典题目解法记录（更新中）
skkw111的博客
03-25 2309
力扣算法题库引用自：https://cloud.tencent.com/developer/article/1671018 基础 排序算法 快速排序 归并排序 冒泡排序 二分查找 数组 4. 寻找两个正序数组的中位数 33. 搜索旋转排序数组 直接使用二分法 287. 寻找重复数 dict 34. 在排序数组中查找元素的区间 取开始下标(mid = (l + r) // 2); 取结束下标(mid = (a + b + 1) // 2) 矩阵 240. 搜索二维...
面经-hangzhou
m0_46338222的博客
07-08 6281
加油
LeetCode解题汇总目录
热门推荐
Michael是个半路程序员
09-06 7万+
此篇为学习完《数据结构与算法之美》后，在LeetCode刷题的汇总目录，方便大家查找（Ctrl+Find），一起刷题，一起PK交流！如果本文对你有帮助，可以给我点赞加油！ Updated on 2022.6.12刷题可以按照不同的专题进行，便于加强某个知识点的理解。另有《剑指Offer》面试题（更新完毕）、《程序员面试金典》面试题（更新完毕）、LintCode代码能力测试CAT。LeetCode MySQL 数据库解题目录点击访问 我的 LeetCode 主页我的 GitHub 主页注：本文超过字数限制，
全国计算机三级（网络技术）做题技巧
07-22
全国计算机三级（网络技术）做题技巧
记录 cocos 开发问题 ，微信 wx.xxx函数 报找不到名称“wx”
07-22
wx api 文件
20231108-173536 时间箭贴板
07-22
时间粘贴小工具 启动后点击回车 可以得到时间字符串 直接粘贴可用
毕业设计javajsp西饼点心店收费系统(ssh)-qrp源码含文档工具包
07-22
毕业设计javajsp西饼点心店收费系统(ssh)-qrp源码含文档工具包 后台是ssh框架，页面是jsp，数据库mysql，jdk1.8，开发工具用ecplise、myecplise、sts、idea都可以 点心店管理系统是针对点心店内部而设计的，应用于点心店的局域网，这样可以使得点心店内部管理更有效的联系起来。系统的主要功能包括：供货商信息管理、点心信息管理、采购申请管理与物品采购管理。 包含：源码、数据库脚本、论文、开题报告、环境工具包、相同框架项目的安装教程（在说明文档中）
275、基于stm32的电压可调、电流智能检测系统设计（原理图、PCB图、源代码）
最新发布
07-22
275、基于stm32的电压可调、电流智能检测系统设计（原理图、PCB图、源代码） 功能：系统使用stm32单片机设计，USB 5V供电，实现3.3V——12V可调输出，电流测量范围1uA——500mA，液晶LCD12864显示，通过串口上传信息和串口修改输出电压；各功能如下： 1、使用stm32为核心，keil编程； 2、输出3.3V-12V可调电压； 3、输出电流显示在LCD12864上，输出电流检测范围是1uA——500mA； 4、串口同步上传电压和电流信息； 5、支持串口指令修改输出电压值；
C++《使用NeuroSky和摄像头实现的简易脑波控制的图片拍摄并且识别单词或图片中的植物》+源代码+文档说明
07-22
<项目介绍> - 使用NeuroSky和摄像头实现的简易脑波控制的图片拍摄并且识别单词或图片中的植物 - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 --------
ABB字迹书写技术文档
07-22
内容概要：包含指导使用ABB机器人完成“毅”字在写字板上书写的技术文档。在执行过程中将提供更多可能错误、其他路径，并引导读者在此基础上完成微量调整。会介绍部分原理，使读者在学习后增进对ABB仿真功能的了解，例如：RAPID的使用、仿真中碰撞监控的设置等 适合人群：适合ABB RobotStudio6.18.01仿真软件初学者 应用场景：应用于汇博机器人教学工作台，可以引导未接触过相关领域的人群实现仿真软件的编写直至最终烧录 能学到什么：①ABB RobotStudio6.18.01使用技巧；②ABB机器人运行过程；3、烧录方法；4、ABB机器人运行的弊端 阅读建议：此资源以开发ABB RobotStudio6.18.01RAPID程序学习其原理和内核，不仅是代码编写实现也更注重内容上的需求分析和方案设计，所以在学习的过程要结合这些内容一起来实践，并调试对应的代码。
英语四六级四大题型分类总结资料/笔记（2）：听力
07-22
资料包含：掌握预读技巧，听力需注意14类关键词，听力九大技巧，听力长对话6大边听边记技能，听力五大杀绝，常见场景词汇归纳高频词组，词汇精讲技巧，听力短对话、长对话考试技巧，听力讲义综合笔记（具体和复合，替换题，段子，人物关系，责备场景题，场景题，but题，等），听力技巧等等。
毕业设计javajsp宿舍管理系统ssh源码含文档工具包
07-22
毕业设计javajsp宿舍管理系统ssh源码含文档工具包 后台是ssh框架，页面是jsp，数据库mysql，jdk1.8，开发工具用ecplise、myecplise、sts、idea都可以 宿舍信息系统应该便于院系的宿舍管理，提高工作效率。能有效地对数据进行更新查询，并能在一定程度上实现自动化。 1）本系统的主要功能：学生管理，宿舍公告信息管理，宿舍管理，来访者信息管理，卫生检查信息管理以及保修审批管理。 2）系统性能：应方便快捷地完成宿舍管理的各项工作，数据查询速度快，查询安全、准确，数据合法性检验度高。 3）系统输入：学生的各种信息，包括学号、班级等。 包含：源码、数据库脚本、论文、答辩ppt、开题报告、环境工具包、相同框架项目的安装教程（在说明文档中）
力扣刷题笔记.pdf
12-11
力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值