实现函数 int sqrt(int x). 计算并返回x的平方根（向下取整）

class Solution {
public:
/*
*
* @param x int整型
* @return int整型
/
int sqrt(int x) {
    // write code here
    for(int i=1;i*i<=x;i++){
        if(i*i==x){
        return i;
        }else if(i*i<x && (i+1)*(i+1)>x){
                    return i;
                    }
        }
        return 0;
        }
};
调用工具类当然是一个比较好的方法，这里是自己实现的求平方根函数。如有不当之处，希望大家批评指正。