【一天一道LeetCode】#69. Sqrt(x)
来源:互联网 发布:三益钢琴js 600na图片 编辑:程序博客网 时间:2024/06/06 10:01
一天一道LeetCode
本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github
欢迎大家关注我的新浪微博,我的新浪微博
欢迎转载,转载请注明出处
(一)题目
Implement int sqrt(int x).
Compute and return the square root of x.
(二)解题
实现sqrt(x),找到一个数,它的平方等于小于x的最接近x的数。
class Solution {public: int mySqrt(int x) { int i = 0 ; int j = x while(i<j) { long mid = (i+j)/2 +1;//二分查找取中间值 if(mid*mid>x) j = mid-1; else if(mid*mid<x) i = mid; else if(mid*mid==x) return mid;//找到 } return i;//没找到就返回i }};
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)
- 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)
- 后缀数组
- 图像处理需要哪些基础知识
- Duilib学习笔记《05》— 消息响应处理
- .com域名到期 续费期和偿还期有什么区别?
- Guava之Objects
- 【一天一道LeetCode】#69. Sqrt(x)
- js 检测flash 版本
- 函数配接器
- nyoj 28 大数阶乘
- js小结:函数&变量
- c++ primer 第五版 StrBlob类(p404)
- 《java入门第一季》之tcp协议下的编程实现键盘录入数据不断地往服务器端发送数据案例
- android 优化总结
- Duilib学习笔记《06》— 窗体基类WindowImpBase