day-63 优质数对的总数 II

思路
nums1[i] 可以被 nums2[j] * k 整除,所以nums[i]/k的所有因子都符合条件，问题转换为遍历nums1,统计nums[i]/k的因子出现次数，然后遍历nums2，如果nums2[i]是某一个因子，将其出现次数加入答案中即可

解题过程
利用哈希表统计出现次数，如nums1 = [1,3,4], nums2 = [1,3,4], k = 1，所有因子出现次数为：1-3次，3-1次，4-1次，所以结果为5

Code

class Solution {
    public long numberOfPairs(int[] nums1, int[] nums2, int k) {
        Map<Integer,Integer> map=new HashMap<>();
        for(int num:nums1){
            if(num%k!=0) continue;
            num=num/k;
            for(int i=1;Math.pow(i,2)<=num;i++){
                if(num%i!=0) continue;
                else{
                    map.put(i,map.getOrDefault(i,0)+1);
                    if(Math.pow(i,2)<num) map.put(num/i,map.getOrDefault(num/i,0)+1);
                }
            }
            
        }
        long ans=0;
        for(int num:nums2){
            if(map.get(num)!=null) ans+=map.get(num);
        }
        return ans;
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/find-the-number-of-good-pairs-ii/solutions/2946823/you-zhi-shu-dui-de-zong-shu-ii-by-ashi-j-90qs/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。