C语言初阶力扣刷题——349. 两个数组的交集【难度:简单】

embedded/2025/2/21 8:48:01/

1. 题目描述

力扣在线OJ题目
给定两个数组,编写一个函数来计算它们的交集。

示例:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]

2. 思路

直接暴力求解。将 nums1 数组中的每一个数字,判断是否存在于 nums2 数组中,通过这种方式找出交集数据,找出之后判断这个数组是否已经在返回数组中存在,不存在则添加到返回数组中即可。

3. 代码实现

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size,int* returnSize) {static int arr[1000];*returnSize = 0;int i, j, k;for (i = 0; i < nums1Size; i++) {for (j = 0; j < nums2Size; j++) {if (nums2[j] == nums1[i])break; // 判断nums1[i] 是否在nums2数组中}if (j == nums2Size) { // nums1中i位置的数据在nums2数组中不存在,则非交集数据continue;}// 只有在另一个数组中存在的数据才能走下来,判断是否已经被添加到返回数组中for (j = 0; j < *returnSize; j++) {if (nums1[i] == arr[j])break; // 判断nums1[i] 是否在 arr 这个返回数组中}if (j == *returnSize) { // 不在返回数组中,则添加到返回数组中arr[*returnSize] = nums1[i];*returnSize += 1;}}return arr;
}

在这里插入图片描述

文章来源:https://blog.csdn.net/graceyun/article/details/145372676
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ppmy.cn/embedded/158001.html

相关文章

Hive之加载csv格式数据到hive

场景&#xff1a; 今天接了一个需求&#xff0c;将测试环境的hive数据导入到正式环境中。但是不需要整个流程的迁移&#xff0c;只需要迁移ads表 解决方案&#xff1a; 拿到这个需求首先想到两个方案&#xff1a; 1、将数据通过insert into语句导出&#xff0c;然后运行脚本 …

数据流中的第 K 大元素(703)

703. 数据流中的第 K 大元素 - 力扣&#xff08;LeetCode&#xff09; 解答&#xff1a; class KthLargest { public: //使用nums作为_q的底层存储&#xff0c;节省内存 KthLargest(int k, vector<int>& nums) : _k(k),…

基于Springboot + vue实现的美发门店管理系统

💖学习知识需费心, 📕整理归纳更费神。 🎉源码免费人人喜, 🔥码农福利等你领! 💖常来我家多看看, 📕网址:扣棣编程, 🎉感谢支持常陪伴, 🔥点赞关注别忘记! 💖山高路远坑又深, 📕大军纵横任驰奔, 🎉谁敢横刀立马行? 🔥唯有点赞+关注成! �…

Cyber Security 101-Build Your Cyber Security Career-Security Principles(安全原则)

了解安全三元组以及常见的安全模型和原则。 任务1&#xff1a;介绍 安全已成为一个流行词;每家公司都想声称其产品或服务是安全的。但事实真的如此吗&#xff1f; 在我们开始讨论不同的安全原则之前&#xff0c;了解我们正在保护资产的对手至关重要。您是否试图阻止蹒跚学步…

machine learning自定义数据集使用框架的线性回归方法对其进行拟合

使用框架&#xff08;如Scikit-learn&#xff09;对自定义数据集进行线性回归拟合是一个常见的任务。以下是一个详细的步骤指南&#xff0c;展示如何使用Scikit-learn库在Python中完成这一任务 import numpy as np from sklearn.model_selection import train_test_split fro…

什么是长短期记忆网络?

一、概念 长短期记忆网络&#xff08;Long Short-Term Memory, LSTM&#xff09;是一种特殊的循环神经网络&#xff08;RNN&#xff09;&#xff0c;旨在解决标准RNN在处理长序列时的梯度消失和梯度爆炸问题。LSTM通过引入三个门&#xff08;输入门、遗忘门和输出门&#xff09…

使用python-docx包进行多文件word文字、字符批量替换

1、首先下载pycharm。 2、改为中文。 3、安装python-docx包。 搜索包名字&#xff0c;安装。 4、新建py文件&#xff0c;写程序。 from docx import Documentdef replace1(array1):# 替换词典&#xff08;标签值按实际情况修改&#xff09;dic {替换词1: array1[0], 替换…

智能门锁开发系列:从设计到实现的全面解析

01-面试大保健-智能门锁-概述 1. 项目背景 智能门锁作为物联网领域的应用之一&#xff0c;核心功能是开锁&#xff0c;但除了开锁之外&#xff0c;它还支持多种方式进行操作&#xff0c;提升了用户体验。在这篇博客中&#xff0c;我们将详细回顾智能门锁项目的背景、开发环境…