博客
关于我
leetcode—sqrt
阅读量:802 次
发布时间:2023-01-31

本文共 569 字,大约阅读时间需要 1 分钟。

1.题目描述

 

Implement int sqrt(int x).
 
Compute and return the square root of x.

2.解法分析

很明显,用二分搜索可解,但是需要防止溢出,所以中间结果和上界下界都要用long long 来保存。

class Solution {
public:
int sqrt(int x) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(x<0)return -1;
if(x<4)return x>0?1:0;
long long  rmin=0;
long long  rmax=x/2;
 
long long  rmid;
 
while(rmin
{
rmid=(rmin+rmax)/2;
if((rmid*rmid)==x)return rmid;
if((rmid*rmid)
else rmax=rmid-1;
}
 
int result=rmin;
while(result*result>x)result--;
 
return result;
 
}
};

转载于:https://www.cnblogs.com/obama/p/3285058.html

你可能感兴趣的文章
mariadb multi-source replication(mariadb多主复制)
查看>>
MariaDB的简单使用
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
MFC模态对话框和非模态对话框
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>
Mongodb学习总结(1)——常用NoSql数据库比较
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>