LeetCode 69. Sqrt(x)
2016-05-02 06:48
288 查看
Binary search.
#include <vector> #include <iostream> using namespace std; int sqrt(int x) { long long left = 0; long long right = x; long long xx = x; while(left < right) { long long mid = (left + right) / 2; if(mid * mid <= xx && (mid + 1)* (mid + 1) > xx) {return (int) mid;} if(mid * mid < xx) left = mid + 1; else if(mid * mid > xx) right = mid - 1; } } int main(void) { int sq = sqrt(4); cout << sq << endl; }
相关文章推荐
- 【Unity】第10章 Mecanim动画系统
- centos7安装apue.3e时出错处理
- 在Linux以及Mac OS X启用F#
- 玩玩Xamarin Evolve 2016带来的新特性(三)-Xamarin Workbooks
- 【Unity】9.3 粒子系统生成器详解
- [备忘]RPM的查询功能
- 易經大意 321_340
- 咸蛋黄什锦炒饭的做法
- 【Unity】9.2 如何添加粒子组件
- [iOS]关于视频方向的若干问题
- 【Unity】9.1 导入粒子系统组件
- 【Unity】第9章 粒子系统
- LeetCode 244. Shortest Word Distance II
- SQL数据库语言总结及代码示例
- vs2012+cuda7.5+win8.1配置
- 过某些网游虚拟机检测
- [算法练习]逆置链表,链表排序,删除节点
- 拆析系列_使用CATransform3D实现翻页效果
- Lazarus 1.6win64 + 3.0 FPC 编码问题
- 笔记day02