优质数对的总数,python遍历求解

给你两个整数数组 nums1 和 nums2,长度分别为 n 和 m。同时给你一个正整数 k

如果 nums1[i] 可以除尽 nums2[j] * k,则称数对 (i, j) 为 优质数对0 <= i <= n - 10 <= j <= m - 1)。

返回 优质数对 的总数。

示例 1:

输入:nums1 = [1,3,4], nums2 = [1,3,4], k = 1

输出:5

解释:

5个优质数对分别是 (0, 0)(1, 0)(1, 1)(2, 0), 和 (2, 2)

示例 2:

输入:nums1 = [1,2,4,12], nums2 = [2,4], k = 3

输出:2

解释:

2个优质数对分别是 (3, 0) 和 (3, 1)

思路

遍历 可以除尽,也就是进行取余计算得到的结果为0 计算结果中0的数量,就是优质数对的总数

解题过程

使用列表推导式计算每个元素取余的结果,其实就是两层for循环,nums1中的第一个元素和nums2中的所有元素进行取余计算,然后是nums1中的第二个元素....以此类推,得到的是一个二维列表 还是两层for循环,找到二维列表中的0并计数,每有一个0记一个1,最后把所有1加起来得到最终结果
class Solution(object):
    def numberOfPairs(self, nums1, nums2, k):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :type k: int
        :rtype: int
        """
        # 使用列表推导式计算每个元素取余的结果  
        a = [[nums1[i] % (nums2[j]*k) for j in range(len(nums2))] for i in range(len(nums1))]  
        b = sum(1 for row in a for element in row if element == 0)
        return b

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

寸意丹心

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值