Python实现求两个数组交集的方法示例
作者：linfeng886 发布时间：2023-08-03 18:57:58
标签：Python,数组,交集
本文实例讲述了Python实现求两个数组交集的方法。分享给大家供大家参考，具体如下：
一、题目
给定两个数组，编写一个函数来计算它们的交集。
例1：
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
例2：
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致
我们可以不考虑输出结果的顺序
二、解法
首先把两个数组都排序，然后两个数组进行遍历比较，
当值相等时，两个数组都往后移动一位，并且相等的那个值加入到 result 数组中
当值不相等时，值小的数组往后移动一位(因为我们已经排序过了，如果是值大的数组往后移动一位，那么肯定还是比值小的要大)
代码如下：
nums1.sort()
nums2.sort()
result = []
i, j = 0, 0
while i<len(nums1) and j<len(nums2):
if nums1[i]==nums2[j]:
result.append(nums1[i])
i += 1
j += 1
elif nums1[i]>nums2[j]:
j += 1
elif nums1[i]<nums2[j]:
i += 1
return result
时间 52ms，击败了 93％
本机测试代码如下：
# -*- coding:utf-8 -*-
nums1 = [1,2,2,1]
nums2 = [2,2]
nums1.sort()
nums2.sort()
result = []
i, j = 0, 0
while i<len(nums1) and j<len(nums2):
if nums1[i]==nums2[j]:
result.append(nums1[i])
i += 1
j += 1
elif nums1[i]>nums2[j]:
j += 1
elif nums1[i]<nums2[j]:
i += 1
print(result)
运行结果：
[2, 2]
希望本文所述对大家Python程序设计有所帮助。
来源：https://blog.csdn.net/linfeng886/article/details/82747703
0
投稿猜你喜欢
python读取npz/npy文件npz和npy文件都可以直接使用numpy读写。import numpy as npac = np.loa- 对于一般的图像提取轮廓，介绍了一个很好的方法，但是对于有噪声的图像，并不能很好地捕获到目标物体。比如对于我的鼠标，提取的轮廓效果并不好，因为
- 介绍AUC（Area Under Curve）被定义为ROC曲线下与坐标轴围成的面积，显然这个面积的数值不会大于1。又由于ROC曲线一般都处
- Perl利用函数rand()和srand()为随机数（更确切的说是"伪随机数"）字符串的生成提供了基本的工具。这些函数不
- 此文用来正式回复大辉同学的疑问。1、结论：固定宽度只适合功能型网站，不适合希望用户认真阅读的浏览型网站。UCD大社区是浏览型网站，它的定位是
- LBound函数：返回指定数组维的最小可用下标；UBound函数：返回指定数组维的最小可用上标；LBound(arrayname, [,di
- GoLang之使goroutine停止的5种方法1.goroutine停止介绍goroutine是Go语言实现并发编程的利器，简单的一个指令
- 类的特殊成员之call#!/usr/bin/env python# _*_coding:utf-8 _*_class SpecialMemb
- 求解列表中元素的排列和组合问题这个问题之前就遇到过几次没有太留意，最近在做题的时候遇上挺多的排列组合问题的，想来有必要温习一下了
- 数组的定义：方法1.var mycars=new Array()mycars[0]="Saab"mycars[1]=&q
- 公司数据中心计划将海量数据做一次迁移，同时增加某时间字段（原来是datatime类型，现在增加一个date类型），单表数据量达到6亿多条记录
- 一切从一个糟糕的浏览器开始，它完全不支持 XHTML。什么是 MIME Type？ 为什么这么说呢？首先，我们要了解浏览器是如何处理内容的。
- 一、python这么多版本如何选择？作为初学者，只需知道 Python 分 Python 2.x 和 Python 3.x 两大版本就可以了
- Ruby 是一门通用的语言，不仅仅是一门应用于WEB开发的语言，但 Ruby 在WEB应用及WEB工具中的开发是最常见的。使用Ruby您不仅
- 简介如果你经常网上冲浪，这样参差不齐的多栏布局，是不是很眼熟啊？类似的布局，似乎一夜之间出现在国内外大大小小的网站上，比如 Pinteres
- 本文介绍了Python3安装Scrapy的方法步骤，分享给大家，具体如下：运行平台：WindowsPython版本：Python3.xIDE
- 在 settings.py 中添加以下内容：LOGGING = { 'version': 1, &#
- 当两个数包含小数进行运算的时候结果并不是正确的结果，而是出现了精度丢失的情况（小数点后面出现很多位）。问题所在：res.orderColor
- 本文实例讲述了Python实现将Excel转换为json的方法。分享给大家供大家参考，具体如下：#-*- encoding:utf-8 -*
- 本文实例讲述了mysql 设置自动创建时间及修改时间的方法。分享给大家供大家参考，具体如下：第一种，通过ddl进行定义CREATE TABL
