博客
关于我
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 Can't connect to MySQL server
查看>>
MySQL InnoDB引擎的锁机制详解
查看>>
MySQL Xtrabackup 安装、备份、恢复
查看>>
mysql 优化器 key_mysql – 选择*和查询优化器
查看>>
MySQL 优化:Explain 执行计划详解
查看>>
Mysql 共享锁
查看>>
mysql 写入慢优化
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
MySQL 存储引擎
查看>>
mysql 更新子表_mysql 在update中实现子查询的方式
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>
mysql 表的操作
查看>>
MySQL 触发器
查看>>
mysql 让所有IP访问数据库
查看>>
MySQL 高可用性之keepalived+mysql双主
查看>>