10.最接近的因数

永恒的蓝色梦想

1. '''
   
2. https://leetcode-cn.com/problems/closest-divisors/#1362. 最接近的因数
   
3. 我的题解：https://leetcode-cn.com/problems/closest-divisors/solution/python3-ji-bai-9793-by-xar38/
   
4. '''
   
5. from math import sqrt,floor
   
6. 
   
7. class Solution:
   
8.     def getDivisors(self,num):
   
9.         for i in range(floor(sqrt(num)),0,-1):
   
10.             if not num%i:
    
11.                 return [i,(k:=num//i)],k-i
    
12.    
    
13.     def closestDivisors(self, num: int) -> List[int]:
    
14.         p1,l1=self.getDivisors(num+1)
    
15.         p2,l2=self.getDivisors(num+2)
    
16.         return p2 if l1>l2 else p1

复制代码

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