博客
关于我
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悲观锁
查看>>
MySQL慢查询-开启慢查询
查看>>
MySQL慢查询分析和性能优化的方法和技巧
查看>>
MySQL慢查询日志总结
查看>>
Mysql慢查询日志,查询截取分析
查看>>
MySQL慢查询问题排查
查看>>
mysql截取sql语句
查看>>
mysql截取身份证号前几位_EXCEL中怎样截取身份证号前六位数字
查看>>
mysql手工注入
查看>>
MySQL执行SQL文件出现【Unknown collation ‘utf8mb4_0900_ai_ci‘】的解决方案
查看>>
Mysql执行update by id的过程
查看>>
mysql执行计划
查看>>
MySQL执行计划 EXPLAIN参数
查看>>
MySQL执行计划【explain】,看这一篇就够啦!
查看>>
Mysql执行计划字段解释
查看>>
mysql执行计划怎么看
查看>>
MySQL执行计划解读
查看>>
mysql执行顺序与索引算法
查看>>
mysql批量update优化_Mysql中,21个写SQL的好习惯,你值得拥有呀
查看>>
mysql批量update操作时出现锁表
查看>>