数组（有序数组）的公共部分

https://blog.csdn.net/napoay/article/details/79195162

1. 双指针

如果数组无序，可先进行排序：

仅统计次数；

def array_intersect(arr1, arr2):m, n = len(arr1), len(arr2)i, j, total = 0, 0, 0while i < m and j < n:if arr1[i] < arr2[j]:i += 1elif arr1[i] > arr2[j]:j += 1else:total += 1i += 1j += 1return total

2. 使用hash

不要求数组是否有序：

def array_intersect_hash(arr1, arr2):arr1_set = set(arr1)total = 0for a in arr2:if a in arr1_set:total += 1print(a)return total

数组（有序数组）的公共部分相关推荐

Algs4-1.4.12找出两个有序数组的公共元素-方法1
1.4.12编写一个程序,有序打印给定的两个有序数组(含有N个int值)中的所有公共元素,程序在最坏情况下所需的运行时间应该和N成比. 答: import java.util.Arrays; publ ...
取出两个有序数组里面的公共元素 java_C语言计算两个有序数组中的公共元素
求两个有序数组的共同元素,比如数组a={1,2,3,8,9}和b={8,9,10},则输出output={8,9} // 找出两个数组的共同元素 int* FindCommon(int* a, int ...
LeetCode实战：合并两个有序数组
题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
LeetCode实战：寻找两个有序数组的中位数
题目英文 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of th ...
LeetCode实战：将有序数组转换为二叉搜索树
题目英文 Given an array where elements are sorted in ascending order, convert it to a height balanced BS ...
【每日一算法】合并两个有序数组
每日一算法-搜索插入位置题目给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
数组--将两个有序数组a,b合并成新的有序数组c
有两个有序的数组a,b;长度分别是m,n;请使用时间复杂度为m+n的算法,将此两个数组重新合并构成一个有序数组c. 1 static void Main(string[] args) 2 { 3 in ...
108.将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. 示例: 给定有序数组: [-10,-3,0, ...
数组-合并两个有序数组（双指针，从后往前）
题意: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
C语言在一个有序数组里插入一个元素，使其成为一个新的有序数组
C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组 #include<stdio.h> int main(){int a[11] = { 1,5,8,9,25,26,31,35, ...

数组（有序数组）的公共部分

1. 双指针

2. 使用hash

数组（有序数组）的公共部分相关推荐

最新文章

热门文章