3162. 优质数对的总数 I

题目描述：

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

如果 nums1[i] 可以被 nums2[j] * k 整除，则称数对 (i, j) 为 优质数对（ 0 <= i <= n - 1, 0 <= 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)`。

提示：

• 1 <= n, m <= 50
• 1 <= nums1[i], nums2[j] <= 50
• 1 <= k <= 50

---

解题分析及思路：

方法：模拟

思路：

遍历数组 nums1 和 nums2，判断 nums1[i] 是否能被 nums2[j] * k 整除，如果可以，则计数器加一。

func numberOfPairs(nums1 []int, nums2 []int, k int) int {
	var ans int
	for i := 0; i < len(nums1); i++ {
		for j := 0; j < len(nums2); j++ {
			if nums1[i]%(nums2[j]*k) == 0 {
				ans++
			}
		}
	}
	return ans
}

复杂度：

• 时间复杂度：O(n * m)
• 空间复杂度：O(1)

执行结果：

• 执行耗时:4 ms,击败了40.63% 的Go用户
• 内存消耗:2.7 MB,击败了100.00% 的Go用户