LeetCode 69. x的平方根
题目描述: 实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。
来源: 力扣(LeetCode)
链接: https://leetcode-cn.com/problems/sqrtx
解决方案:
方法:二分查找法,时间复杂度为O(N).
public static int sqrt(int x) {if (x == 0) {return x;} int left = 1, right = x;int mid = left + (right - left) / 2;while (left <= right) {mid = left + (right - left) / 2;if (mid == x / mid) {return mid;} else if (mid > x / mid) {right = mid - 1;if (right < left) {return right;}} else {left = mid + 1;}} return mid;}
LeetCode 69. x的平方根相关推荐
- LeetCode #69 x的平方根 二分查找
LeetCode #69 x的平方根 题目描述 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍 ...
- LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根
LeetCode 69. x 的平方根:二分查找法实现自定义的函数:x 的平方根 题目描述 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型 ...
- LeetCode - 69. x 的平方根
69. x 的平方根 class Solution {private static final Integer MAX_POW = 46340;/*** 牛顿迭代* f(x) = x^2 - n* 切 ...
- LeetCode 69. x 的平方根(二分查找)
文章目录 1. 题目 2.解题 2.1 二分查找 2.2 牛顿迭代 1. 题目 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果 ...
- LeetCode——69 x的平方根
问题描述: 实现 int sqrt(int x) 函数.计算并返回 x 的平方根,其中 x 是非负整数.由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 ...
- Leetcode 69 x的平方根 (每日一题 20210805)
实现 int sqrt(int x) 函数.计算并返回 x 的平方根,其中 x 是非负整数.由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去.示例 1:输入: 4 输出: 2 示例 2:输入 ...
- leetcode 69. x 的平方根(C语言)
题目 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 ...
- LeetCode 69 X的平方根
原题 解题思路:二分法 class Solution { public:int mySqrt(int x) {long long i=0;long long j=x/2+1;//x的平方根不大于x/2 ...
- leetcode 69. x 的平方根 思考分析
题目 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 ...
- LeetCode 69 x 的平方根
题目描述 实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 题解 使用二分查找. 代码 cl ...
最新文章
- jsonSuggest插件如何在使用前激活
- Rob hess 关于sift的说明
- mysql如何获取句柄_关于获取进程句柄的问题
- PHP 全局变量global详解
- DOM对象转化成jQuery对象 $(参数) (能不能查到jQuery对象的所有方法)
- Linux跨平台编译安卓版本protobuf库——趟坑记录
- 条码打印软件如何设置双排标签纸尺寸
- ps总结(一)-无失真的放大图片
- java md5 16位解密_Java md5加密解密数据
- matlab/simulink电力电子仿真斜坡信号Ramp设置和使用
- nginx 监听多个端口 80和81
- 树莓派操控SG90舵机
- 从 LoG 到 DoG 再到 XDoG, FDoG
- Nginx 根据URL带的参数转发
- python处理ip模块,Ipy,ipaddr
- windows 2003 R2+IIS ssl证书认证
- jssdk信息验证失败_微信公众号开发——微信JSSDK使用
- 如何设计二进制文件格式
- linux linux硬盘对拷,,分区对拷
- java getdocument_getDocument
热门文章
- avx2指令集对php有用吗,AVX2指令集的作用
- 用Rufus 3.0.1304把Windows 10 装入移动硬盘
- sobel边缘检测java_Sobel边缘检测
- 360浏览器显示没有网络连接到服务器地址,Win10 360浏览器提示网络连接错误错误代码102如何解决...
- js通过银行卡号获取银行卡号获取所属银行,银行名称,银行编码,银行卡种
- eclipse配置tomcat日志保存位置
- html中字体都可以设置哪些,html中设置字体的属性有哪些
- MindManager 2020注册机下载
- delphi 热部署_DelphiWebMVC微信公众号开发
- 西门子ug通用后处理_浅谈SIEMENS数控系统UG后置处理常用TCL语句使用技巧