4.26 leetcode -26 sqrtx
来源:互联网 发布:如何更改数据库所有者 编辑:程序博客网 时间:2024/06/06 19:20
题目描述
Implementint sqrt(int x).
Implementint sqrt(int x).
Compute and return the square root of x.
这个,2分法
class Solution {public: int sqrt(int x) { if( x == 1 || x == 0) return x; int left = 1; int right = x; int tmp; for(;left <= right;) { tmp = (left+right)/2; if(x/tmp == tmp) break; else if(x/tmp > tmp) left = tmp + 1; else right = tmp - 1; } tmp = (left+right)/2; return tmp; }};牛客大神用牛顿逼近法,贴一下
class Solution {public: int sqrt(int x) { long r = x; while (r*r > x) r = (r + x/r) / 2; return r; }};
阅读全文
0 0
- 4.26 leetcode -26 sqrtx
- 【leetcode】sqrtx
- leetcode:sqrtx
- leetcode---sqrtx---分治
- https://leetcode.com/problems/sqrtx/
- sqrtx
- LeetCode069 sqrtx java solution
- Lintcode141 Sqrtx solution 题解
- 二分查找——sqrtx
- Leecode题集——sqrtx
- Leetcode 26
- leetcode-26
- LeetCode #26
- leetcode 26 Remove Element
- [LeetCode] Rotate Image [26]
- Leetcode【26】:Remove Element
- LeetCode 26 Word Ladder
- leetcode 26题题解
- java 基本数据类型及自动类型提升
- Stack Overflow 2017 开发者调查报告发布
- oracle 11g+plsql安装与配置(小白实现)
- JAVA设计模式之单例模式
- 【Android前端】Bing每日图片列表应用制作记录——3.获取网络数据(上)
- 4.26 leetcode -26 sqrtx
- 天平难题 UVa 1354
- android studio中svn的使用
- Android
- Android Gradle使用总结
- java程序员面试宝典
- 把excel导入到数据库中
- X光、CT、核磁、B超的区别,讲得太到位了
- User-agent 类型汇总