69. Sqrt(x)(分治)
来源:互联网 发布:linux restart命令 编辑:程序博客网 时间:2024/06/05 09:39
题目:
Implement int sqrt(int x)
.
Compute and return the square root of x.
求平方根,用二分法,时间复杂度为O(lgN)代码:
public class Solution { public int mySqrt(int x) { if(x<2)return x; int left =1,right=x/2,last_mid=0; while(left<=right) { int mid= left+(right-left)/2; if(x/mid<mid) { right=mid-1;// last_mid=mid; } else if(x/mid>mid) { left=mid+1; //如果未能找到相等的,去小于该值的平方根 last_mid=mid; } else { return mid; } } return last_mid; }}
0 0
- 69. Sqrt(x)(分治)
- [leetcode] 【分治法】 69. Sqrt(x)
- 11.2—分治法—Sqrt(x)
- LeetCode 69. Sqrt(x)(开平方根)
- 【leetcode】69. Sqrt(x)(Python & C++)
- 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)
- visio2013+office2013同时安装步骤
- HC-05蓝牙无线模块设置
- Linux环境下crontab定时执行Python脚本(远程)
- 电池内阻计算
- C语言 之建立静态链接库
- 69. Sqrt(x)(分治)
- 监听事件
- ContentProvider
- 深入浅出jsonp(跨域访问机制)
- servlet中Filter过滤器
- rabbitMQ简介&重要类的认识
- httpGet函数及httpPost函数
- iOS 判断App是通过点击推送打开的
- UE4的碰撞笔记