leetcode:Sqrt(x) 【Java】
来源:互联网 发布:美国网络恐怖组织 编辑:程序博客网 时间:2024/05/29 08:39
一、问题描述
Implement int sqrt(int x)
.
Compute and return the square root of x.
二、问题分析
返回整型的最接近的平方根。
三、算法代码
public class Solution { public int mySqrt(int x) { if(x < 2){ return x; } int left = 1; int right = x / 2; int middle = -1; int last_middle = -1; while(left <= right){ middle = left + (right - left) / 2; if(x / middle > middle){ left = middle + 1; last_middle = middle; //最接近的平方根 }else if(x / middle < middle){ right = middle - 1; }else{ return middle; } } return last_middle; }}
0 0
- [Leetcode] Sqrt(x) (Java)
- Sqrt(x) -- LeetCode (Java)
- [LeetCode][Java] Sqrt(x)
- leetcode:Sqrt(x) 【Java】
- (Java)LeetCode-69. Sqrt(x)
- 【leetcode】69. Sqrt(x)【java】
- Sqrt(int x) leetcode java
- LeetCode Sqrt(x) 整数平方根 java
- leetcode oj java 69. Sqrt(x)
- LeetCode: Sqrt(x)
- LeetCode sqrt(x)
- [Leetcode] Sqrt(x)
- LeetCode :Sqrt(x)
- leetcode 53: Sqrt(x)
- [LeetCode] Sqrt(x)
- Leetcode 69 sqrt(x)
- [Leetcode] Sqrt(x)
- leetcode:Sqrt(x)
- js的事件流理解
- duilib Webkit内核dui化浏览器控件
- Oracle 安装报SGA size can not be greater than maximum shared memory segment size(0)以及内核参数讲解
- mackdown语法
- 为ListView每个Item上面的按钮添加事件
- leetcode:Sqrt(x) 【Java】
- Android图片加载与缓存开源框架:Android Glide
- 菜鸟的Android之旅(二)——Activity(一)
- javascript 面向对象编程
- 2、数组(数据结构)
- Python爬虫爬取一篇韩寒新浪博客
- XAudio2学习七之工程迁移错误
- $.ajax属性及用法
- Linux 多线程与进程间通信 实例 1