题目分析
1.这道题目要求找出x的平方根
2.舍去小数部分,最后得到整数
思路
1.从i=0开始循环,一直循环到i的平方大于x时结束,这种方法复杂度为O(n)
代码
int mySqrt(int x) {
long i=0;
long res=0;
while(res<=x){
i++;
res=i*i;
}
return i-1;
}
运行结果