x的平方
来源:互联网 发布:华为手表无法获取数据 编辑:程序博客网 时间:2024/05/01 15:09
实现 int sqrt(int x)
函数,计算并返回 x 的平方根。
样例
sqrt(3) = 1
sqrt(4) = 2
sqrt(5) = 2
sqrt(10) = 3
挑战
O(log(x))
采用二分法进行处理,重点是要注意不要越界。为了加快计算速度,可以从一半开始计算。
代码如下:
class Solution {public: /* * @param x: An integer * @return: The sqrt of x */ //采用二分法寻找 int sqrt(int x) { int low = 0,hig = x/2+1; while(low<=hig){ long long mid = low+(hig-low)/2; if(mid*mid < x)low = mid+1; if(mid*mid > x)hig = mid-1; if(mid*mid == x)return mid; } return hig;//返回高位值 }};
阅读全文
0 0
- x的平方
- JS实现幂运算 x的平方
- 多项式展开式系数 (x平方+3x+1)的五次方展开中x平方系数是多少?
- e的X平方加上e的y平方(C++ code)
- 平方X翻译说明
- 判断x是否为2的平方数
- N的平方次循环换算N+X次循环
- 求x, 使x的平方为一个各位数字互不相同的9位数
- 1的平方-2的平方+3的平方-4的平方...-100的平方,结果
- 【pta】实验2-1-5 将x的平方赋值给y
- 5-9 将x的平方赋值给y (5分)
- Windows平台下GCC编程之输出x平方的值,x取值从0到10
- 平方pow(x,2)和按位异或^
- 平方数的构建
- html平方的写法
- 平方数的判断
- 平方数的研究
- 数值的平方
- Map<String,String> colMap = new HashMap<String,String>();和HashMap<String,String> colMap =Map和HashMap
- jeesite mybatis拦截器sql语句与activemq的使用
- WOJ1014-Doraemon's Flashlight
- Swoole整合ThinkPHP3.2系列教程四
- 面试题50:树中两个节点的最低公共祖先
- x的平方
- vuejs基础知识总结
- jupyter notebook 编辑器快捷键
- ssh只能远程登陆到普通用户,不能以root远程登陆
- Ubuntu16.04+Anaconda2下jupyter notebook kernel dead问题
- 杨辉三角
- P1060 开心的金明
- Select2在model模态框中不能输入问题
- 划分数(动态规划(DP))