10.最接近的因数

永恒的蓝色梦想

'''
https://leetcode-cn.com/problems/closest-divisors/#1362. 最接近的因数
我的题解：https://leetcode-cn.com/problems/closest-divisors/solution/python3-ji-bai-9793-by-xar38/
'''
from math import sqrt,floor

class Solution:
    def getDivisors(self,num):
        for i in range(floor(sqrt(num)),0,-1):
            if not num%i:
                return [i,(k:=num//i)],k-i
    
    def closestDivisors(self, num: int) -> List[int]:
        p1,l1=self.getDivisors(num+1)
        p2,l2=self.getDivisors(num+2)
        return p2 if l1>l2 else p1

效率还行，164ms，内存占用13.5MB