69. Sqrt(x)
来源:互联网 发布:excel怎样数据保护 编辑:程序博客网 时间:2024/06/05 02:09
Descr
iptionHintsSubmissionsDiscussSolution
class Solution {public: int mySqrt(int x) { if(x==0)return 0;int mid;int start=1,end=min(x/2,46340);while(start<end){mid=(start+end)/2;if(x/mid>=mid x/(mid+1)<mid+1)return mid;if(x/mid < mid)end = mid;if(x/(mid+1)>=mid+1)start=mid+1;}return start; }};
iptionHintsSubmissionsDiscussSolution
DiscussPick One
Implement int sqrt(int x)
.
Compute and return the square root of x.
Seen this question in a real interview before?
Yes
计算并返回x的平方根
使用for循环当然可以,但是二分法可以快速的解决
代码:
class Solution {public: int mySqrt(int x) { if(x==0)return 0;int mid;int start=1,end=min(x/2,46340);while(start<end){mid=(start+end)/2;if(x/mid>=mid x/(mid+1)<mid+1)return mid;if(x/mid < mid)end = mid;if(x/(mid+1)>=mid+1)start=mid+1;}return start; }};
阅读全文
0 0
- LeetCode 69. Sqrt(x)
- LeetCode 69.Sqrt(x)
- LeetCode --- 69. Sqrt(x)
- [Leetcode] 69. Sqrt(x)
- [leetcode] 69.Sqrt(x)
- 69.Sqrt(x)
- 69. Sqrt(x)
- Leetcode-69.Sqrt(x)
- leetcode--69.sqrt(x)
- 69. Sqrt(x)
- LeetCode 69. Sqrt(x)
- leetcode 69. Sqrt(x)
- 【LeetCode】69. Sqrt(x)
- 69. Sqrt(x) LeetCode
- 69. Sqrt(x)
- 69. Sqrt(x)
- [leetcode] 69. Sqrt(x)
- 69. Sqrt(x)
- js返回数据:str转换成json方法
- qt 使用 xlsx库操作excel表格
- 对_.template函数的理解
- 控制单据表体的【列名】变化
- Flex 弹性布局使用及说明
- 69. Sqrt(x)
- Linux安装tomcat
- 【Mybatis】Helloworld
- swift (3.3)UICollectionView 的 SectionHeader问题
- npm --save 和 npm --save -dev的区别
- Base64编码实现二---使用org.apache.tomcat.util.codec.binary.Base64实现Base64
- 生活中与现实中的字体应用体验俯拾皆是...
- Java关键字transient和volatile
- JPG文件结构分析