LintCode:x的平方根
来源:互联网 发布:云计算对企业的影响 编辑:程序博客网 时间:2024/04/27 14:30
LintCode:x的平方根
二分法
Python
class Solution: """ @param x: An integer @return: The sqrt of x """ def sqrt(self, x): # write your code here m = x while m * m != x: while m * m > x: m = m / 2 n = 2 * m + 1 while m * m < x: if m * m <= x and (m + 1) * (m + 1) >= x: if(m + 1) * (m + 1) == x: return m + 1 else: return m m = (n + m) / 2 return m
Java
class Solution { /** * @param x: An integer * @return: The sqrt of x */ public int sqrt(int x) { // write your code here long m = x; while(m * m != x){ while(m * m > x){ m = m / 2 + 1; } long n = 2 * m; while(m * m < x){ if (m * m <= x && (m + 1) * (m + 1) >= x){ if((m+1) * (m+1) == x){ return (int)m+1; } else{ return (int)m; } } m = (m + n) / 2; } } return (int) m; }}
0 0
- LintCode-x的平方根
- LintCode x的平方根
- LintCode: x的平方根
- LintCode:x的平方根
- lintcode:x的平方根
- LintCode : x的平方根
- x的平方根-LintCode
- lintcode--x的平方根
- lintcode:x的平方根
- lintcode-x的平方根-141
- x的平方根(LintCode)
- LintCode x的平方根 JAVA
- LintCode Sqrt(x) x的平方根
- LintCode:Sqrt(x) x的平方根
- lintcode python 代码 141 x 的平方根
- X的平方根
- X的平方根
- x的平方根
- 键值编码-KVC
- 子页面控制父页面跳转
- Android SO逆向2-实例分析
- Android Sensor传感器系统架构初探
- 移动页面点击穿透问题解决方案
- LintCode:x的平方根
- 小伙,你也是一名架构师
- 操作系统——内存管理
- Android SO逆向1-ARM介绍
- Linux 文件系统类型介绍
- 【原创】swarm源码分析(2)---manage流程与store
- android游戏开发5-10 补间动画 透明度渐变 旋转 缩放 平移
- 折半插入排序的代码实现与思考
- EL表达式截取字符串