leetcode 069 Sqrt(x)
2016-05-01 22:25
267 查看
Implement
Compute and return the square root of x.
Subscribe to see which companies asked this question
class Solution {
public:
int mySqrt(int x) {
int l = 1, r=x;
while(l <= r) {
int mid = (l+r)/2;
if(mid <= x/mid){
l = mid+1;
} else {
r = mid-1;
}
}
return l-1;
}
};
int sqrt(int x).
Compute and return the square root of x.
Subscribe to see which companies asked this question
class Solution {
public:
int mySqrt(int x) {
int l = 1, r=x;
while(l <= r) {
int mid = (l+r)/2;
if(mid <= x/mid){
l = mid+1;
} else {
r = mid-1;
}
}
return l-1;
}
};
相关文章推荐
- docker安装centos后没有ifconfig命令解决办法
- 20145312 《Java程序设计》第九周学习总结
- uboot1.1.6之NOR FLASH 出现的问题解决方法
- 学习进度09
- django快速搭建简单blog
- Xcode插件所在的目录:~/Library/Application Support/Developer/Shared/Xcode/Plug-ins
- WebApi学习笔记
- libevent大体框架的简述
- nova-compute 部署 instance 详解 - 每天5分钟玩转 OpenStack(28)
- PHP采集程序中的常用函数
- jps命令
- 4.设计包(design package)
- 数据库基础 - 1.数据库特性
- nova-compute 部署 instance 详解 - 每天5分钟玩转 OpenStack(28)
- jps命令
- pom maven oracle驱动
- html页面,左边点击链接,右边显示内容参考代码。
- 反者道之动?
- ArrayList与Vector的区别
- 写单机看看 简单的splite3