IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> LeetCode_349_两个数组的交集 -> 正文阅读

[数据结构与算法]LeetCode_349_两个数组的交集

自己写的解法一:哈希表

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        vector<int> v;
        bool hashTable[1010] = {false};
        for (int i = 0; i < nums1.size(); i++){
            hashTable[nums1[i]] = true;
        }
        for (int i = 0; i < nums2.size(); i++){
            if (hashTable[nums2[i]] == true){
                v.push_back(nums2[i]);
                hashTable[nums2[i]] = false;
            }
        }
        return v;
    }
};

注意:

  1. hashTable的初始化如同数组的初始化,需用{ }
    即:bool hashTable[1010] = {false};而不是bool hashTable[1010] = false;

在这里插入图片描述

  1. hashTable的赋值应该用hashTable[nums1[i]],而不是hashTable(nums1[i])
  2. 函数的形参使用了vector嵌套的同时使用了&引用

C++中vector的嵌套使用方法以及作为形参的三种方式

解法二:set

首先定义一个set容器,将nums1拷贝到里面,然后遍历nums2数组,查看set容器中是否有nums2中元素,如果存在则将值保存下来

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> result_set;
        unordered_set<int> nums_set(nums1.begin(), nums1.end());
        for (int num : nums2){
            // 发现nums2的元素在nums_set中出现过
            if (nums_set.find(num) != nums_set.end()){
                result_set.insert(num);
            } 
        }
    return vector<int>(result_set.begin(), result_set.end());
    }
};

注意:

for(int num: nums)
首先,nums是一个数组,里面放的是int类型的数据,然后定义了一个int类型的变量num,每循环一次,就从nums数组中取出一个数据来打印。
int :表示你要遍历的集合的类型
nums:表示你要遍历的集合的名
num:表示你每遍历集合中一个元素 便存储到该变量中,
然后在foreach语句的{}使用num变量;
return vector 收尾指针

  • 拷贝不同容器类型的时候,使用迭代器来进行容器内范围拷贝return vector<int>(set.begin(), set.end());

C++容器间拷贝
C++11哈希集合set与向量vector的互转

  • 发现nums2的元素在nums_set中出现过,用 if (nums_set.find(num) != nums_set.end()),因为set.find()如果没找到,就返回的是set.end()
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-07-20 19:09:52  更:2022-07-20 19:10:51 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 23:12:33-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码