69. x 的平方根
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
1.解题思路
从小到大遍历整个数列找到x，使x^2>num。此时，x-1就是此题的解。至于查找就用二分搜索（因为二分搜索快）。今天这题太简单了，没劲！！！！
2.源码
5.9——69. x 的平方根
猜你喜欢
转载自www.cnblogs.com/xiaoqichaoren/p/12951870.html
今日推荐
周排行