sqrt(x)
来源:互联网 发布:amarra 4 for mac 编辑:程序博客网 时间:2024/05/17 05:59
Leetcode 面试题。
简单题。二分搜索。注意r不要开太大,且返回值的平方大于给定值,该返回值减一。
class Solution {public: int sqrt(int x) { // Start typing your C/C++ solution below // DO NOT write int main() function int l = 1, r = 46341; int mid = (l + r)>>1; if(x<=1) return x; while(l<=r) { mid = (l + r) >> 1; long long tmp = mid*mid; if(tmp == x) {r = mid;break;} else if(tmp < x) l = mid + 1; else r = mid - 1; } if((long long)r*r > x) r --; return r; }};
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- sqrt(x)
- Sqrt(x)
- sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- Sqrt(x)
- 素数打表
- Oracle数据库中的函数,包和触发器
- Codeforces_350A_TL(排序)
- 数据结构C++算法实现1 - 合并两序列
- poj 1693 Counting Rectangles
- sqrt(x)
- 哈密尔顿回路
- awk基础
- 2013南京网络赛 1002 Parade Show
- WEB测试--查看网页HTML源代码
- C语言strlen, strcpy, strcmp,strcat函数的实现
- ARM Linux控制CDS5516
- 程序员趣味读物:谈谈Unicode编码
- 信息检索笔记-词典及容错式检索