leetcode1390

class Solution:
    def sumFourDivisors(self, nums: 'List[int]') -> int:
        result = 0
        n = len(nums)
        for i in range(n):
            s = set()
            cur = nums[i]
            for j in range(1,int(cur ** 0.5) + 1):
                if cur % j == 0:
                    s.add(j)
                    s.add(cur//j)
            if len(s) == 4:
                result += sum(list(s))
        return result

算法思路：求约数。

本题思路很简单，就是计算一个数字的约数。但是如果暴力求解，可能会超时。

每次计算出一个约数，则可以使用除法计算出另一个约数。这种策略可以将时间复杂度降低到O(sqrt(N))。