2748.美丽下标对的数目

链接：2748.美丽下标对的数目
难度：Easy
标签：数组、哈希表、数学、计数、数论
简介：返回 nums 中 美丽下标对 的总数目。

题解 1 - python

• 编辑时间：2024-06-20
• 执行用时：385ms
• 内存消耗：16.5MB
• 编程语言：python
• 解法介绍：遍历。

class Solution:
    def countBeautifulPairs(self, nums: List[int]) -> int:
        return sum(
            gcd(int(str(nums[i])[-1]), int(str(nums[j])[0])) == 1
            for i in range(len(nums))
            for j in range(i)
        )