码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 生命不息,刷题不止,简单题学习知识点


    2215. 找出两数组的不同

    难度简单7收藏分享切换为英文接收动态反馈

    给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,请你返回一个长度为 2 的列表 answer ,其中:

    • answer[0] 是 nums1 中所有 不 存在于 nums2 中的 不同 整数组成的列表。
    • answer[1] 是 nums2 中所有 不 存在于 nums1 中的 不同 整数组成的列表。

    注意:列表中的整数可以按 任意 顺序返回。

    示例 1:

    输入:nums1 = [1,2,3], nums2 = [2,4,6]
    输出:[[1,3],[4,6]]
    解释:
    对于 nums1 ,nums1[1] = 2 出现在 nums2 中下标 0 处,然而 nums1[0] = 1 和 nums1[2] = 3 没有出现在 nums2 中。因此,answer[0] = [1,3]。
    对于 nums2 ,nums2[0] = 2 出现在 nums1 中下标 1 处,然而 nums2[1] = 4 和 nums2[2] = 6 没有出现在 nums2 中。因此,answer[1] = [4,6]。

    示例 2:

    输入:nums1 = [1,2,3,3], nums2 = [1,1,2,2]
    输出:[[3],[]]
    解释:
    对于 nums1 ,nums1[2] 和 nums1[3] 没有出现在 nums2 中。由于 nums1[2] == nums1[3] ,二者的值只需要在 answer[0] 中出现一次,故 answer[0] = [3]。
    nums2 中的每个整数都在 nums1 中出现,因此,answer[1] = [] 。 
    

    提示:

    • 1 <= nums1.length, nums2.length <= 1000
    • -1000 <= nums1[i], nums2[i] <= 1000

    通过次数10,795提交次数16,126

    题解:题目说了这么多,其实就是两个集合的差。这个C++已经实现了,直接调用即可。

    1. class Solution {
    2. public:
    3. vectorint>> findDifference(vector<int>& nums1, vector<int>& nums2) {
    4. set<int> s1(nums1.begin(), nums1.end());
    5. set<int> s2(nums2.begin(), nums2.end());
    6. vector<int> v1, v2;
    7. set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(), back_inserter(v1));
    8. set_difference(s2.begin(), s2.end(), s1.begin(), s1.end(), back_inserter(v2));
    9. return {v1, v2};
    10. }
    11. };

    遇到其他集合的运算了,再补充。

  • 相关阅读:
    【洛谷题解】P1441 砝码称重
    超全,看完这份微服务架构与实践文档,微服务不再难
    初探UAF漏洞
    架构的未来——End
    【正点原子STM32连载】 第三十四章 DAC实验 摘自【正点原子】MiniPro STM32H750 开发指南_V1.1
    【文件操作】Java -操作File对象
    基于大数据的农产品价格信息监测分析系统
    CDR插件开发之Addon插件007 - Addon插件简介和案例演示
    17.0、Java多线程——synchronized同步方法及同步块
    信息学奥赛一本通:1162:字符串逆序
  • 原文地址:https://blog.csdn.net/weixin_41579872/article/details/126054379
  • 最新文章
  • 【FHE】我们如何实现同态加密推理(八):SiLU 的密文化——两条路径,和一个 8 字节的开关
    SQLcl 中 c/old/new 替换变量为何失效?先定位再替换
    不让模型写作文,直接从它脑子里读答案:Jev 决策在 .NET 的两条路线
    Halo插件:支持GitHub的图床附件策略
    电视投屏界的“一股清流”!SimpleTVCast 6.0.0-beta 抢先体验:无需TV端App,界面大换血!✨
    华三VXLAN集中式网关实战指南:Spine多活网关 + 双活接入(M-LAG)
    软件更好写之后口碑会更重要
    大 O、大 Omega、大 Theta 的区别,O(n) 复杂度是什么意思
    Java标签跳转:一个鲜为人知但却很实用的小技巧
    多智能体系统论文速读
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号