x的平方根—leetcode69
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842...,
由于返回类型是整数,小数部分将被舍去。
方法:二分法,要注意的就是开根号要取小,实现的时候记录以下mid*mid<x时候的mid值就可以解决
class Solution {
public:int mySqrt(int x) {int start = 0;int end = x/2+1;int result = 0;while(start<=end){long long int mid = (start+end)>>1;if(mid*mid>x){end = mid-1;}else{result = mid;start = mid+1;}}return result;}
};
x的平方根—leetcode69相关推荐
- 常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
- Java数据结构第一讲-排序算法
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
- 4、leetcode69 x的平方根**
leetcode 69 x的平方根 给你一个非负整数 x ,计算并返回 x 的 平方根 . 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 . 注意:不允许使用任何内置指数函数和算符, ...
- leetcode69. x 的平方根(二分法)
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 代码 ...
- LeetCode69. x 的平方根(二分查找)
题目描述 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 思路 详见链接 代码 class ...
- C语言——leetcode69——X的平方根
我将解析 及题目都放在了代码中 方便大家阅读 //69. x 的平方根 //给你一个非负整数 x ,计算并返回 x 的 算术平方根 . // //由于返回类型是整数,结果只保留 整数部分 ,小数部分将 ...
- Leetcode69 x的平方根(简单篇)
题目如下: 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: ...
- 【LeetCode69.x的平方根】——二分查找
索引: 69.x的平方根: 初步思考:(二分查找) 左开右开: 左闭右开: 进一步思考:(数学方法) 指数算法: 牛顿迭代法: 69.x的平方根: 你一个非负整数 x ,计算并返回 x 的 算术平方根 ...
- LeetCode-69 x的平方根
题目描述: 思路想法: 暴力求解法,从 0 - x/2+1 我们从小到大遍历每个数,看看有哪个数是满足 k*k==x 返回 k ; 或者k*k>x && (k-1)*(k-1)& ...
最新文章
- httpclient通过POST来上传文件,而不是通过流的形式,并在服务端进行解析(通过htt......
- UA MATH564 概率论 QE练习 Glivenko–Cantelli定理
- 2009年最贱的18句话
- c语言 连接哨兵 redis6,Redis哨兵--缓存服务器
- JAVA常见算法题(三十三)---求子串在字符串中出现的次数
- 大型翻车现场?人人车官博辟谣破产传闻 却被群嘲官博怕是还蒙在鼓里
- CEF3研究(四)之javascript集成
- 使用jvisualvm通过JMX的方式监控远程JVM运行状况
- 拓端tecdat|python爬虫进行Web抓取LDA主题语义数据分析报告
- wps如何自己制作流程图_WPS如何绘制流程图? WPS绘图流程图详细教程
- 看故事也能长知识,CPU的工作原理原来这么简单!
- WiFi产品的一般射频电路设计
- css的鼠标手势大全
- 本地项目文件上传到码云的全过程(附每个步骤详细插图)
- SpringBoot YML 配置ListBean
- [FAQ06649] Latin输入法怎么默认勾选几种语言?
- C语言公交车线路信息查询系统
- CAS132172-61-3阳离子脂质体DOTAP科研用
- 音视频基础 、IPB帧及其特点
- icepdf 将pdf转换为图片