【算法题】Java如何获取非负整数的平方根

1、通过二分查找法，获取非负整数的平方根图示，将起点low定为 0，终点high定为参数值的 1/2，通过二分查找的方式，获取结果值，注意为防止平方运算中出现溢出越界的情况，low，high 以及中值 mid 全部声明为 long 类型。

2、编写测试代码图示，主方法中，通过调用上述方法获取指定值的平方根，并打印到控制台

3、运行测试代码图示，运行主方法，观察控制台的输出，符合预期，算法没有问题

4、算法考点分析该算法题目主要考察利用二分查找来提升效率，并且在计算过程中，需要注意应对越界溢出的问题，这里通过将变量声明为 long 类型来避免越界问题比较简单。