Leetcode-69 Sqrt(x)
2016-06-05 17:33
246 查看
题目介绍
Implement int sqrt(int x).Compute and return the square root of x.
解决方法
int sqrt(int x) { if (0 == x) return 0; int left = 1, right = x, ans; while (left <= right) { int mid = left + (right - left) / 2; if (mid <= x / mid) { left = mid + 1; ans = mid; } else { right = mid - 1; } } return ans; }
注意:
若判断mid*mid<=x可能会发生溢出,所以使用mid <= x / mid
相关文章推荐
- Springmvc基础四之上传文件
- Android Studio工作中如何改变(设置)选择的最小SDK版本
- angularjs 设置全局变量的7种方法
- vmware8安装centos6
- Menu 菜单的 学习
- UMX1 PLUS机箱的装机折腾及 -——装机菜鸟的第一次
- Linq 基本用法
- 阅读程序2
- XUtils3.0使用后续
- java分层开发
- ACM天梯赛练习L1-022. 奇偶分家
- 前端开发攻城师绝对不可忽视的五个HTML5新特性
- 开源新闻速递:Linux AIO Ubuntu 16.04 发布
- 人月神话阅读笔记02
- python pip加速安装命令
- c++作业七
- 哈弗曼编码实现文件压缩和解压缩
- C++作业7——素数和回文、特殊三位数
- java/android 设计模式学习笔记(6)---适配器模式
- 读程序