牛客_数字统计_两个数组的交集

✨✨ 欢迎大家来到小伞的大讲堂✨✨

🎈🎈养成好习惯，先赞后看哦~🎈🎈

所属专栏：笔试强训
小伞的主页：xiaosan_blog

制作不易！点个赞吧！！谢谢喵！！

1.数字统计

1.1 题目描述-1.1数字统计

1.2 解题思路

枚举+数字拆分

通过除模运算进行数字拆分判断的个数

for(int i = a;i<=b;i++){//枚举 int tmp = i; while(tmp){//数字拆分 if(tmp%10 == 2) ret+=1; tmp/=10; } }

1.3 编写代码

#include<bits/stdc++.h> #include<iostream> //枚举+数字拆分 using namespace std; int main(){ int a,b; cin>>a>>b; int ret = 0; for(int i = a;i<=b;i++){//枚举 int tmp = i; while(tmp){//数字拆分 if(tmp%10 == 2) ret+=1; tmp/=10; } } cout<<ret; return 0; }

2.两个数组的交集

2.1 题目描述-两个数组的交集

2.2 解题思路

数组模拟哈希

2.3 编写代码

class Solution { public: int hashi[1010] = {0}; vector<int> ret; vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { for (int i = 0 ; i < nums1.size(); i++) { hashi[nums1[i]]++; } for (int i = 0 ; i < nums2.size(); i++) { if(hashi[nums2[i]]!=0){ hashi[nums2[i]] = 0; ret.push_back(nums2[i]); } } sort(ret.begin(),ret.end()); return ret; } };