计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

6.题目描述

计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例

输入8 输出4

解题思路

若x小于1，返回x。设置循环i<x：
1：i平方等于x，符合题意
2：当i+1的平方大于x时，此时i为平方根的整数值

int mySqrt(int x){
    long i;
    if(x <= 1){
        return x;
    }
    for(i=0;i<x;i++){
        if((i*i) == x){
            return i;
        }
        if((i+1)*(i+1)>x){
            return i;
            
        }
    }
    return i;
}