赞
踩
题目:http://oj.leetcode.com/problems/sqrtx/
Implement int sqrt(int x)
.
Compute and return the square root of x.
题目翻译:
实现int sqrt(int x)。
计算并返回x的平方根。
分析:
二分查找。注意结果不是整数时应返回整数部分。
C++实现:
- class Solution {
- public:
- int sqrt(int x) {
- // Note: The Solution object is instantiated only once and is reused by each test case.
- if(x &l
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。