摘要：描述给定两个数组，编写一个函数来计算它们的交集。示例输入输出示例输入输出说明输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路对数组进行排序。如果所在的元素大，则向后走一步。
Description
Given two arrays, write a function to compute their intersection.
Example 1:
Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2,2]
Example 2:
Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [4,9]
Note:
Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.
给定两个数组，编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明：
输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
对数组进行排序。
对每个数组分别用一个指针 i，j，如果 i，j 指向的元素相等，则将这个元素放入到结果数组中，i， j 同时向后走一步。
如果 i 所在的元素大，则 j 向后走一步。
如果 j 所在的元素大，则 i 向后走一步。
# -*- coding: utf-8 -*-
# @Author: 何睿
# @Create Date: 2019-04-09 16:31:05
# @Last Modified by: 何睿
# @Last Modified time: 2019-04-09 16:43:17
class Solution:
def intersect(self, nums1: [int], nums2: [int]) -> [int]:
nums1.sort(), nums2.sort()
count1, count2 = len(nums1), len(nums2)
i, j, res = 0, 0, []
# 相同的部分一定在前面
while i < count1 and j < count2:
# 如果相等，添加到结果数组中
if nums1[i] == nums2[j]:
res.append(nums1[i])
i, j = i + 1, j + 1
# 如果数组二的数大，将数组一的索引自增一次
elif nums1[i] < nums2[j]:
i += 1
# 如果数组一的数大，将数组二的索引自增一次
elif nums1[i] > nums2[j]:
j += 1
return res
源代码文件在 这里 。
©本文首发于 何睿的博客 ，欢迎转载，转载需保留 文章来源 ，作者信息和本声明.
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/43551.html
Intersection of Two Arrays I Problem Given two arrays, write a function to compute their intersection. Example Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note Each element in the result m...
摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。 这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。 在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...
摘要：月下半旬攻略道题，目前已攻略题。目前简单难度攻略已经到题，所以后面会调整自己，在刷算法与数据结构的同时，攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题，目前已攻略 100 题。 一 目录 不折腾的前端，和咸鱼有什么区别...
摘要：先想到的是，其实也可以，只是需要在遍历的时候，添加到数组中的数要掉，略微麻烦了一点。在里跑的时候，也要快一点。另一种类似做法的就快的多了。如果是找出所有包括重复的截距呢 Problem Given two arrays, write a function to compute their intersection. Notice Each element in the result m...
摘要：题目要求找出两个无序数组中重合的值。先将两个数组分别排序，排序完成之后再用两个指针分别比较两个数组的值。如果两个指针指向的值相同，则向结果集中添加该元素并且同时将两个指针向前推进。答案是为其中一个数组通过建立索引的方式排序。 题目要求 Given two arrays, write a function to compute their intersection. Example: ...
阅读 1606·2021-09-14 18:03
阅读 2155·2019-08-30 15:48
阅读 1013·2019-08-30 14:09
阅读 337·2019-08-30 12:55
阅读 2610·2019-08-29 11:29
阅读 1345·2019-08-26 13:43
阅读 2209·2019-08-26 13:30
阅读 2260·2019-08-26 12:17
