【leetcode】【69】Sqrt(x)
来源:互联网 发布:mac 蓝牙键盘 编辑:程序博客网 时间:2024/05/14 02:09
一、问题描述
Implement int sqrt(int x)
.
Compute and return the square root of x.
二、问题分析
求一个正数的平方根,最笨的方法就是从0到x挨个试。显然会超时,那么重新考虑一下,从0-x这不是一个有序的数组吗?因此可以采用二分查找法。需要注意的就是从0-x求平方的过程可能会溢出,因此平方值用long来存储即可。
三、Java AC代码
public int mySqrt(int x) {int low = 0;int high = x;long mid;while(low<=high){mid = (low+high)/2;if (mid*mid==x) {return (int)mid;}else if (mid*mid > x) {high = (int) (mid - 1);}else low = (int) (mid + 1);}return high;}
0 0
- Leetcode 69 sqrt(x)
- leetcode 69 Sqrt(x)
- [leetcode 69] Sqrt(x)
- [leetcode] 69 Sqrt(x)
- leetcode-69 Sqrt(x)
- LeetCode 69 Sqrt(x)
- leetcode || 69、Sqrt(x)
- LeetCode 69 Sqrt(x)
- LeetCode-69 Sqrt(x)
- Sqrt(x) - LeetCode 69
- leetcode 69:Sqrt(x)
- LeetCode---(69)Sqrt(x)
- Leetcode #69 Sqrt(x)
- LeetCode(69) Sqrt(x)
- leetcode 69: Sqrt(x)
- Leetcode#69||Sqrt(x)
- [Leetcode]#69 Sqrt(x)
- 【leetcode】【69】Sqrt(x)
- 手机的超声波通信---对于特殊声音信号的相关资料
- Android 照相机实现方式
- GCD使用Tip
- 【移动适配】移动Web怎么做屏幕适配(一)
- 关于讯飞语音听写使用过程中出现的问题
- 【leetcode】【69】Sqrt(x)
- 创业初期,千万不要忽略知识产权保护!
- 编译环境搭建 源码修改 部分模块编译 源码编译 及整个过程中的各类问题
- 性能测试场景浅析
- Android中Intent在Activity之间传递对象[Serializable或Parcelable]
- 【解决方法】【技术】22个iOS开发的小技巧
- git入门(1)--提交代码的一般步骤
- 服务器从业博客
- oracle创建删除job