LintCode-x的平方根
来源:互联网 发布:路边野餐 知乎 编辑:程序博客网 时间:2024/04/27 13:53
x的平方根
实现 int sqrt(int x) 函数,计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
二分法。 我们知道假使y表示x的平方根的值,那么可以确定0<=y<x 的, 所以我们可以设一个min=0,max=x,然后每次用二分的方法求得mid=(min+max)/2,然后只要比较mid^2跟x比较,如果mid^2<x,那么max=mid继续二分,反之mid^2>x ,那么min=mid继续二分。直到找到一个mid使得它的平方最接近x就好。
class Solution { /** * @param x: An integer * @return: The sqrt of x */ public static int sqrt(int x) { long a=0,b=x,c=b/2; while(b-a>1){ if(c*c<x){ a=c; }else{ b=c; } c=(b+a)/2; } return (int) (b*b>x?a:b); }}
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的平方根
- 动力效果概念
- 同步的进一步了解
- 内存不能为read或written的解决方案
- 在C++中,为了让某个类只能通过new来创建实例(即如果直接创建对象,编译器将报错),怎样做?
- [Leetcode]Permutations
- LintCode-x的平方根
- PopouWindow的使用
- Ruby语法了解
- c++单例模式(线程安全)
- ubuntu apache2 svn 搭建
- 一般后特殊思维
- mysql(Group By 分组查询)
- Android入门——数据存储之SQLite详解与简单应用
- C语言学习笔记分享之数组(冒泡排序)