5.9——69. x 的平方根

69. x 的平方根

计算并返回 x 的平方根，其中 x 是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

 

1.解题思路

从小到大遍历整个数列找到x，使x^2>num。此时，x-1就是此题的解。至于查找就用二分搜索（因为二分搜索快）。今天这题太简单了，没劲！！！！

 

2.源码