网站 首页布局 seo今天的新闻是什么

题目描述：

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

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

返回 优质数对 的总数。

代码思路：

1. 初始化计数器：
   • ans用于记录满足条件的数字对数量，初始化为0。
2. 双层循环遍历：
   • 外层循环遍历nums1中的每个元素num1。
   • 内层循环遍历nums2中的每个元素num2。
3. 条件判断：
   • 在内层循环中，检查num1是否能被num2 * k整除。
   • 若能整除，即num1 % (num2 * k) == 0，则将计数器ans加1。
4. 返回结果：
   • 双层循环结束后，返回计数器ans的值，即满足条件的数字对总数。

代码实现：

class Solution:def numberOfPairs(self, nums1: List[int], nums2: List[int], k: int) -> int:ans = 0for num1 in nums1:for num2 in nums2:if num1 % (num2 * k) == 0:ans += 1return ans