5171. 最接近的因数

2020-02-23  本文已影响0人  鱼欲遇雨

解法一

  1. num+1或者num+2连个数进行平方根,然后递减,判断是否可以除尽,如果可以就返回。最坏的情况就是1和本身。
  2. 然后判断两个结果那个绝对值最小。

数学思想
里面提到一个均值不等式的思想,就是两个数的和固定,两个数越接近,乘积越大。
好像也推不出来啥。本来题目要求就是最接近的两个值的绝对差。相等时最好的情况,所以要开平方根。

上一篇 下一篇

猜你喜欢

热点阅读