算法---------两个数的交集

两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

解决方法：

    public int[] intersection(int[] nums1, int[] nums2) {HashSet<Integer> set1 = new HashSet<>();for (int i : nums1) {set1.add(i);}HashSet<Integer> set2 = new HashSet<>();for (int i : nums2) {set2.add(i);}set1.retainAll(set2);int[] result = new int[set1.size()];Integer[] integers = set1.toArray(new Integer[0]);for (int i = 0; i < integers.length; i++) {result[i] = integers[i];}return result;}

理解：

怎么说呢，算法不一定是非要自己手写，有些时候也可以利用jdk 的工具。因为jdk 里面会有一些比较好的算法。但是尽量不要用，有些算法题，真的是没有规律可言，就像这道题目。没有办法，但是你可以利用jdk 的一些集合等，降低算法复杂度。

算法---------两个数的交集相关推荐

Leetcode 350 两个数的交集2
给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5 ...
Algorithm：C+语言实现之数组相关算法(和为定值的两个数、和为定值的m个数、荷兰国旗、长度为2n的洗牌算法、任意长度数组的洗牌算法)
Algorithm:C+语言实现之数组相关算法(和为定值的两个数.和为定值的m个数.荷兰国旗.长度为2n的洗牌算法.任意长度数组的洗牌算法) 目录数组 1.寻找和为定值的两个数 2.和为定值的m个数 ...
Stein算法（求两个数最大公约数）
欧几里德算法是计算两个数最大公约数的传统算法,他无论从理论还是从效率上都是很好的.但是他有一个致命的缺陷,这个缺陷只有在大素数时才会显现出来. 考虑现在的硬件平台,一般整数最多也就是64位,对于这样的 ...
java 寻找和为定值的多个数_算法笔记_037:寻找和为定值的两个数（Java）
1 问题描述输入一个整数数组和一个整数,在数组中查找两个数,满足他们的和正好是输入的那个整数.如果有多对数的和等于输入的整数,输出任意一对即可.例如,如果输入数组[1,2,4,5,7,11,15]和 ...
python 多条件选择算法_python部署python算法 - 快速寻找满足条件的两个数
题目前提是一定存在这样两个数解法一就不写了...一般想不到吧一开始想到的是解法二最后的用hash表 (其实是想到创建一个跟target一样大的数组啦..存在就写入index,但是要全部找出,那得二 ...
算法：求两个数最大公约数
算法:求两个数最大公约数原来这是欧几里德先生的发明,无知了,在此记录. #Python 求两数最大公约数 def gcd(a,b):if b == 0:return areturn gcd(b,a% ...
php实现两个数相乘,最高效的乘法：两个非常大的数字相乘迄今最快算法
基本上,每个人都认为你在学校学习的(相乘)方法是最好的,但实际上这是一个活跃的研究领域,"法国国家科学研究中心的数学家.论文合著者约里斯·范德霍芬说道.该论文发表在法国的国家开放存取文献数据 ...
算法：求两个数的最大公约数与最小公倍数的方法
1.计算两个整数的最大公约数方法有两种第一种是使用<九章算术>中的更相减损术方法,"以少减多,更相减损,求其等也,以等数约之,等数约之,即除也,其所以相减者皆等数之重叠,故以等 ...
【C语言】实现求两个数的最大公约数【四种算法】
题目给定两个数,求这两个数的最大公约数例如: 输入:20 40 输出:20 解题思路最大公约数:即两个数据中公共约数的最大者求解的方式比较多,暴力穷举.辗转相除法.更相减损法.Stein算法算 ...

算法---------两个数的交集

两个数组的交集

解决方法：

理解：

算法---------两个数的交集相关推荐

最新文章

热门文章