2215. 找出两数组的不同 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/find-the-difference-of-two-arrays/
2215. 找出两数组的不同
给你两个下标从 0
开始的整数数组 nums1
和 nums2
,请你返回一个长度为 2
的列表 answer
,其中:
answer[0]
是nums1
中所有 不 存在于nums2
中的 不同 整数组成的列表。answer[1]
是nums2
中所有 不 存在于nums1
中的 不同 整数组成的列表。
注意:列表中的整数可以按 任意 顺序返回
代码:
class Solution {
public:
vector> findDifference(vector& nums1, vector& nums2) {
sort(nums1.begin(),nums1.end());\\顺序排序
sort(nums2.begin(),nums2.end());
nums1.erase(unique(nums1.begin(),nums1.end()),nums1.end());
nums2.erase(unique(nums2.begin(),nums2.end()),nums2.end());
vectornums3;
vectornums4;
for(int i=0;i::iterator result=find(nums2.begin(),nums2.end(),nums1[i]);
if(result==nums2.end())
nums3.push_back(nums1[i]);
}
for(int i=0;i::iterator result1=find(nums1.begin(),nums1.end(),nums2[i]);
if(result1==nums1.end())
nums4.push_back(nums2[i]);
}
return {nums3,nums4};
}
};
sort函数:顺序排序数组。
【1】删除容器中的元素:通过erase函数,例如c.erase(b,e)——即从b到e所表示范围中的元素返回e。
【2】unique函数:"去掉“相邻元素的重复元素。
新建nums3和nums4来输出结果,历遍数组,把1和2中不相同的元素输入新的数组。
【3】iterator迭代器:
(41条消息) C++:迭代器Iterator详解_小马甲不被占用的博客-CSDN博客_c++ iteratorhttps://blog.csdn.net/baidu_28446365/article/details/89066288?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164874005816780269845039%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164874005816780269845039&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-3-89066288.142%5Ev5%5Epc_search_result_cache,143%5Ev6%5Econtrol&utm_term=%3A%3Aiterator&spm=1018.2226.3001.4187(41条消息) c++ string的erase删除方法__icrazy_的博客-CSDN博客_erasehttps://blog.csdn.net/u010472607/article/details/80431604?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164874023216780265429821%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164874023216780265429821&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-1-80431604.142%5Ev5%5Epc_search_result_cache,143%5Ev6%5Econtrol&utm_term=erase&spm=1018.2226.3001.4187(41条消息) unique 函数 详解_生于忧患,死于安乐2017的博客-CSDN博客_unique函数https://blog.csdn.net/qq_41325698/article/details/87557262?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164874030616780271518946%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164874030616780271518946&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-7-87557262.142%5Ev5%5Epc_search_result_cache,143%5Ev6%5Econtrol&utm_term=unique&spm=1018.2226.3001.4187
4317. 不同正整数的个数 - AcWing题库https://www.acwing.com/problem/content/4320/
#include
using namespace std;
int a[101];
int main(){
int c=0;
int n,i;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+1+n);
for(i=1;i<=n;i++){
if(a[i]!=a[i-1])
c++;
}
cout<
为避免0被计入,设i=1,在a+1和a+1+n之间进行排序,且比较a[i]与a[i-1]为判断条件。
周赛总结:好久没有写出来周赛的题了,感觉自己在原地踏步,好像总是在一个地方卡着,好几次是卡在了一个小点,不能通过全部测试。
题感不是很好,感觉刷的题不够,不熟练,写题的时候也不是很专注,不能注意到细节问题。
之后会在题量,题解上下功夫,更系统的进行学习,不仅仅是学一个知识点,而是学习知识面。
要增加学习的动力和时间。
给自己制定能实现的目标。
一步一个脚印踏踏实实的学习。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)