Fork me on GitHub
2021年6月22日
【数据结构】算法 X的平方根 Sqrt X
摘要： X的平方根 Sqrt X 实现一个int sqrt(int x)函数。计算X的平方根，X>=0.返回值保留整数部分。 思路 可以通过二分查找缩短区间，假设存在X的平方根 y,一定满足y*y<=X。那就是要寻找到满足这个不等式条件的最大y值。 设定边界为0，X，每一次比较mid*mid ⇐X。并且调整 阅读全文
posted @ 2021-06-22 10:01 WilliamCui 阅读(393) 评论(0) 推荐(0)