2021年8月14日
如何求解整数平方根
摘要： 求解一个整数的平方根最简单的办法就是用库函数。 但是如何不用库函数就求解呢？ 1. 二分法 我们都知道5的平方根是2.236。如果要求对平方根取整，那么就是2，我们的目的就是在{1，2，3，4，5}这样一个数组中找到2。 这是一个典型的查找的需求，我第一时间想到的查找算法就是二分法。 设left=1 阅读全文
posted @ 2021-08-14 15:45 wingsless 阅读(770) 评论(0) 推荐(0) 编辑