[LintCode]计算两个数的交集(一)
计算 两个 交集 lintcode
2023-09-11 14:16:51 时间
问题分析:
既然返回值没有重复,我们不妨将结果放进set中,然后对两个set进行比较。
问题求解:
public class Solution { /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> set1 = new HashSet<Integer>(); Set<Integer> set2 = new HashSet<Integer>(); List<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < nums1.length; i++) { set1.add(nums1[i]); } for (int i = 0; i < nums2.length; i++) { set2.add(nums2[i]); } Iterator<Integer> it = set2.iterator(); while (it.hasNext()) { int num2 = it.next(); if(set1.contains(num2)){ list.add(num2); } } int[] inter = new int[list.size()]; for (int i = 0; i < list.size(); i++) { inter[i] = list.get(i); } return inter; } }
相关文章
- PHP计算两个时间段是否有交集(边界重叠不算)
- Python类属性的延迟计算
- 数学建模学习笔记(十)语言情感计算( TextBlob与SnowNLP)
- Open3D 计算点云的距离
- 如何计算CDS view里两个时间戳之间的天数间隔
- Atitit 云计算之道 attilax著 艾龙 著 serverless bomb 1. 云计算体系2 2. 2.6 3种服务模式 43 2.6.1 IaaS 45 2.6.2 PaaS
- ZZNUOJ_C语言1084:计算两点间的距离(多实例测试)(完整代码)
- 【华为OD机试】1050 - 完全数计算
- Volcano:带你体验容器与批量计算的碰撞的火花
- python数据分析-numpy数值分析与计算操作
- SQLFlow深度解析——含源码分析,商用存疑点:(1)RPC获取sql db数据,然后在引擎中计算AI部分(2)无监督算法(聚类、IForest)不支持,当前仅autoencoder
- 04-计算属性
- 【项目实战】MyBatis映射文件中使用<foreach>实现遍历查询与计算
- C语言:定义一个计算两个整数的和的函数int sum(int a,int b),在主函数中输入两个整数x和y,调用sum(x,y)输出x+y的和。
- 刷题笔记|计算两个年份间某一日期是周末的天数,发现ctime库对象有时间范围(C++|Python )
- NA 去掉删除多余的na 向量是否存在两个以及两个以上等于0的值 na NA 如何计算R中向量中大于某个值的元素数量 R如何按条件查找数据并删除符合条件的数据所在的行 判定一个向量是否包含0这个元素
- [ 云计算 | Azure ] 配置Azure Database for MySQL数据库的时区