笔试强训_day01_C++

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

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

所属专栏：笔试强训
小伞的主页：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;}
};