博客
关于我
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

你可能感兴趣的文章
mysql中like % %模糊查询
查看>>
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>
MySql中关于geometry类型的数据_空的时候如何插入处理_需用null_空字符串插入会报错_Cannot get geometry object from dat---MySql工作笔记003
查看>>
mysql中出现Incorrect DECIMAL value: '0' for column '' at row -1错误解决方案
查看>>
mysql中出现Unit mysql.service could not be found 的解决方法
查看>>
mysql中出现update-alternatives: 错误: 候选项路径 /etc/mysql/mysql.cnf 不存在 dpkg: 处理软件包 mysql-server-8.0的解决方法(全)
查看>>
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>