题目:3162. 优质数对的总数 I
方法一:枚举遍历,两层for循环
class Solution {
public:
int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {
int n=nums1.size(),m=nums2.size();
int ans=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(nums1[i]%(nums2[j]*k)==0) ans++;
}
}
return ans;
}
};
方法二:哈希表。先将数组nums1用哈希表a来存储,然后枚举数组nums2的元素来进行判断。
class Solution {
public:
int numberOfPairs(vector<int>& nums1, vector<int>& nums2, int k) {
int ans=0;
int a[55];
memset(a,0,sizeof a);
for(auto x:nums1) a[x]++;
for(auto x:nums2){
x=x*k;
for(int i=1;i*x<=50;i++) ans+=a[x*i];
}
return ans;
}
};