leetcode之sqrt(x)
来源:互联网 发布:mysql 指定配置文件 编辑:程序博客网 时间:2024/04/28 08:36
牛顿迭代法
class Solution {
public:int sqrt(int x) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (x<=1) {
return x;
}
int left=0;
int right=x;
while (left <= right) {
int mid = left+(right-left)/2;
int now = x/mid;
if (now < mid) {
right = mid-1;
} else if(now > mid) {
left = mid+1;
} else {
return mid;
}
}
return left>right?right:left;
}
};
- leetcode之sqrt(x)
- LeetCode之Sqrt(x)
- leetcode之Sqrt(x)
- LeetCode之Sqrt(x)
- LeetCode之Sqrt(x)
- leetcode之sqrt(x)
- 【Leetcode】之sqrt(x)
- LeetCode之Sqrt(x)
- Leetcode之sqrt(x)
- LeetCode 之 Sqrt(x) — C 实现
- 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)
- 贪心法解决任务安排问题
- Javascript 严格模式详解 (主要是function的this指针可以为空了!)
- SSRS 用code取得Detail内容
- dfdfd
- Linux文件基本操作管理
- leetcode之sqrt(x)
- UVA - 10405 Longest Common Subsequence
- 将session信息写入数据库
- POJ 1528因子之和
- 编程语言简介
- 周报
- 图两点间的最短路径,所有路径算法C语言实现
- PHP如何实现整除
- FPGA基于CORDIC算法的求平方实现