题目描述:
Implement int sqrt(int x)
.
Compute and return the square root of x, where x is guaranteed to be a non-negative integer.
Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.
中文理解:实现开平方函数,返回开平方后的正数部分。
解题思路:按照最朴素的想法,i从0开始遍历,知道x,若i*i>x,则返回i-1;同时异常情况有0,1,2,3,故提前给出返回值,在接近正数最大值附近同样会出现正数溢出,故要用long来装i*i的值。
代码(java):
class Solution {
public int mySqrt(int x) {
int i=0;
if(x==0)return 0;
if(x<4)return 1;
for(i=0;i<=x;i++){
if((long)i*i>x){
break;
}
}
return i-1;
}
}