LeetCode-Easy刷题(15) Sqrt(x)
来源:互联网 发布:装修设计师软件 编辑:程序博客网 时间:2024/06/11 16:34
Implement int sqrt(int x)
.
Compute and return the square root of x.
x is guaranteed to be a non-negative integer.
Example 1:
Input: 4Output: 2
Example 2:
Input: 8Output: 2Explanation: The square root of 8 is 2.82842..., and since we want to return an integer, the decimal part will be truncated
实现开平方这个方法,返回整数部分.
//这题应该用二分法来查找 //二分法 public static int mySqrt(int x) { if(x==0 || x ==1){ return x; } int left = 0; int right = x; while(left<=right){ int mid = (left + right)/2; if(x/mid==mid && x%mid==0){ return mid; } if(x/mid<mid){ right = mid -1; }else{ left = mid + 1; } } return right; }
阅读全文
0 0
- LeetCode-Easy刷题(15) Sqrt(x)
- Leetcode OJ 69 Sqrt(x) [Easy]
- 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)
- 【leetcode】sqrt(int x)
- [LeetCode]Sqrt(x)
- [leetcode]Sqrt(x)
- LeetCode-Sqrt(x)
- [leetcode] Sqrt(x)
- [leetcode] Sqrt(x)
- LeetCode - Sqrt(x)
- 在CentOS7系统中使用yum安装MariaDB
- JQ完成省市联动(JSON)
- STM32F407 学习笔记三(NVIC)
- 测试效率优化案例----多国语言自动化校验工具(python)
- 服务器上的 Git
- LeetCode-Easy刷题(15) Sqrt(x)
- mvn 编译错误java.lang.NoSuchMethodError: org.objectweb.asm.ClassWriter. <init>(Z)V
- 回忆JAVA之循环结构
- 福利 | Python 物联网全栈开发实践
- 高级网络管理
- 这几个excel神操作,让你从入门到大神 ,涨完工资再来谢我……
- 停车场项目
- 服务器上的 Git
- Java递归示例2:实现区域树