【LeetCode】69. Sqrt(x)
来源:互联网 发布:dom的编程艺术 编辑:程序博客网 时间:2024/06/01 18:53
问题描述
https://leetcode.com/problems/sqrtx/#/description
Implement int sqrt(int x)
.
Compute and return the square root of x
.
算法
使用折半查找即可,但要注意整型溢出
代码
public int mySqrt(int x) { int left = 1, right = x; while(left<=right) { int mid = left + (right-left)/2;// 不能使用(right+left),因为有可能整数溢出 if(mid <= x/mid) { left = mid + 1; } else { right = mid - 1; } } return left-1;}
阅读全文
1 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)
- 【LeetCode】69. Sqrt(x)
- 69. Sqrt(x) LeetCode
- [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)
- 116. Populating Next Right Pointers in Each Node
- EclipseLink学习(四) --- 多对多映射
- java 同步与死锁
- 51Nod-1008 N的阶乘 mod P【模除】
- 如何取数据二 bean模式
- 【LeetCode】69. Sqrt(x)
- js数组
- 如何取数据三 servlet模式
- Python 装饰器
- IGMP各版本之间的差异,IGMP Snooping和Proxy的区别
- HDU_3450_Counting Sequences_树状数组_离散化
- javascript 学习笔记
- mssql hello overflow
- 实验一:流水灯实验