x的平方根

import java.util.Random;

public class findsqrt {
    public int my_sqrt(int x){
        int result = 0;
        int low = 0;
        int high = x;
        while((high-low)>1){
            int middle = low + (high - low)/2;
            int middle_power = middle*middle;
            if(middle_power == x){
                return middle;
            }else if(middle_power < x){
                low = middle;
            }else{
                high = middle;
            }
        }
        result = low;
        return result;
    }
//这是一个简单的测试代码，结果表明该代码是正确的
    public static void main(String[] args){
        Random rand = new Random();
        findsqrt fs = new findsqrt();
        int times = 1000;
        int x = 0;
        int right = 0;
        for(int i=0; i<times; i++){
            x = rand.nextInt(10000);
            int result = fs.my_sqrt(x);
            int real = (int)Math.floor(Math.sqrt(x));
            if(result == real){
                right++;
            }
        }
        System.out.print((double)right/times);
//        System.out.println(fs.my_sqrt(8));
    }
}