lintcode-x的平方根-141
2015-09-25 15:46
351 查看
class Solution { public: int sqrt(int x) { int left = 0, right = x/2; long long mid = 0; while (left <= right) { mid = (right+left)/2; long long cur = mid*mid; long long pre = (mid+1)*(mid+1); if(cur==x) return mid; else if(x<pre&&x>cur) return mid; else if(cur>x) right=mid-1; else left=mid+1; } return 1; } };
相关文章推荐
- ComEmu配置
- mac下使用svn通过终端回退版本到某个版本号
- IPv6 tutorial – Part 8: Special addresses
- 求职准备
- 服务器开发之Unity3d(C#)图片上传下载
- Activiti 生成工作流节点之间的上下级关系
- Android中Webview与javascript的交互(互相调用)
- Other Linker Flags参数-ObjC、-all_load和-force_load讲解
- 笔记
- UGUI与NGUI的区别与优缺点
- 关于strcmp()函数的实现
- 如何使用MAC版QQ的创建截图快捷键
- IOS音频播放
- httpclient发送request请求时设置header和timeout
- Imread函数不好使的替用方法
- Java基础知识强化88:BigDecimal类之BigDecimal类引入和概述 以及 BigDecimal的使用(加减乘除)
- Swift学习-函数(六)
- synchronized与volatile异同分析
- Python字符串
- Windows下搭建git服务器,简洁版,服务器端msysgit加copssh,客户端msysgit(转载)