leetcode69 Sqrt(x)
2016-01-06 15:50
302 查看
Implement
Compute and return the square root of x.
View Code
int sqrt(int x).
Compute and return the square root of x.
class Solution {//二分 public: int mySqrt(int x) { if(x<=1) return x; int a=1,b=x; int m; while(a<=b) { m=a+(b-a)/2; //防止溢出 int y=x/m; if(m==y) //防止溢出 { return m; } if(m<y) { a=m+1; } else b=m-1; } return b; } };
View Code
相关文章推荐
- Error accessing PRODUCT_USER_PROFILE
- JSON解析
- python 记一次将数据库查询结果写入到表格经历
- spring + redis 实现数据的缓存
- gridview实现单选
- ssh项目在beams.xml报错No grammar constraints (DTD or XML Schema) referenced in the document.
- 打开所有地图列表
- [转] Web前端研发工程师编程能力飞升之路
- 关于iis无法连接数据库
- 每天一个linux命令(60):scp命令
- jQuery Mobile 移动网站开发之日期控件Mobiscroll 2.5 使用说明
- C#--参数数组
- java System
- CSS基础之简介
- 自定义myeclipse中的servlet模板文件
- 移动端html5 meta标签的神奇功效
- Forward a TCP port to another IP or port using NAT with Iptables
- 企业信息化将推动企业组织结构和管理模式的变革
- spark RDD 小实验 测试
- .NET url参数 加号