【leetcode 简单】第十七题 x 的平方根
实现 int sqrt(int x)
函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4 输出: 2
示例 2:
输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。
#define PF(w) ((w)*(w))int mySqrt(int x) {int start = 0;int end = x;double mid = 0;if (x == 0 || x == 1){return x;}while(1){mid = start + (end - start) / 2;if (PF(mid) == x){return mid;}if (PF(mid) < x && PF(mid+1) > x){return mid;}else if (PF(mid) < x){start = mid;continue;}else{end = mid;continue;}} }
转载于:https://www.cnblogs.com/flashBoxer/p/9461668.html
【leetcode 简单】第十七题 x 的平方根相关推荐
- 【leetcode】第69题 x 的平方根 牛顿迭代法实现求平方根函数 C++
这题属于简单题,但是因为学到了新的算法:牛顿迭代法(或牛顿法),这里做一下记录. 题目描述: 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类 ...
- 【leetcode 简单】第一题 两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target ...
- 【leetcode 简单】第四十一题 Excel表列序号
给定一个Excel表格中的列名称,返回其相应的列序号. 例如, A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 示 ...
- LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题 一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
- 【LeetCode】第643题——子数组最大平均数I(难度:简单)
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
- 【LeetCode】第374题——猜数字大小(难度:简单)
[LeetCode]第374题--猜数字大小(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪 ...
- 【LeetCode】第599题——两个列表的最小索引总和(难度:简单)
[LeetCode]第599题--两个列表的最小索引总和(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的 ...
- LeetCode中二叉树相关题
Leetcode中二叉树相关题 二叉树相关的题相对来说还是比较简单的,都是套路 第一题:求二叉树中最大路径和 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任 ...
- 视频教程-算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践-C/C++
算法设计与编算法设计与编程实践---基于leetcode的企业真题库程实践 夏曹俊:南京捷帝科技有限公司创始人,南京大学计算机硕士毕业,有15年c++跨平台项目研发的经验,领导开发过大量的c++虚拟仿 ...
最新文章
- 《独辟蹊径品内核:Linux内核源代码导读(china-pub首发)》的前言
- c语言中eof_C语言的标准 “输入输出”!今天是你学C语言的第几天?
- 密歇根大学联合谷歌大脑提出,通过「推断语义布局」实现「文本到图像合成」
- 简述区块链(1)- 也许只有这一篇
- 系统页面升级系统中_国产系统哪家强?华为EMUI系统大升级,拿下最强指日可待...
- 顺丰负债300亿就压力山大,而万达曾经负债4000亿却稳如泰山
- ZooKeeper安装,部署
- git 打tag_团队开发中的 Git 实践
- 汽车短视频大行其道,新能源汽车平台杉车网如何“领风骚”?
- 基于微服务和Docker容器技术的PaaS云平台架构设计
- Echart添加水印
- 使用adb命令修改build.prop文件
- harbor离线包下载(百度网盘)
- 从一个男人的角度告诉你如何选老婆 (实在是写的太好了 忍不住转一个)
- Win10重装后无法激活问题解决办法
- 最新文本转语音的接口(免费),百度语音作废
- 一篇文章带你读懂批处理命令
- 短链接如何快速生成?短链接的应用场景有哪些?
- java向现有的excel插入数据列
- IntelliJ Idea入门教程:如何新建项目
热门文章
- vac服务器未响应,win7玩csgo官方匹配提示vac无法验证您的游戏会话怎么办
- Java中判断字符串是否为数字
- MYSQL修改传输数据包大小值(max_allowed_packet)
- jdbcUrl is required with driverClassName错误解决
- IDEA Java开发常用插件
- 基于ARM的嵌入式Linux移植真实体验(3)――操作系统
- JDBC--调用函数与存储过程
- ubuntu sudo apt-get update 失败 解决方法
- 设置loadrunner中每个mdrv.exe进程中包含的vuser个数
- 南阳市服务器主机销售,南阳市服务器价格