[leetcode350]Intersection of Two Arrays II求数组交集
2024-09-08 03:28:05
List<Integer> res = new ArrayList<>();
Arrays.sort(nums1);
Arrays.sort(nums2);
int i1 = 0;
int i2 = 0;
while (i1<nums1.length&&i2<nums2.length)
{
if (nums1[i1]<nums2[i2])
i1++;
else if (nums1[i1]>nums2[i2])
i2++;
else
{
res.add(nums1[i1]);
i1++;
i2++;
}
}
int[] num = new int[res.size()];
for (int i = 0; i < num.length; i++) {
num[i] = res.get(i);
}
return num;
受上一题的影响,本来想用hashset解决,但是发现不行,就换了排序然后遍历的方法,如果不相等,小的数的下边++,相等就添加
最新文章
- Android--数据存储
- [翻译]:SQL死锁-为什么会出现死锁
- 课堂Scrum站立会议演示
- BZOJ1782: [Usaco2010 Feb]slowdown 慢慢游
- HDOJ(HDU) 1877 又一版 A+B(进制、、)
- Bootstrap--导航元素
- 第1章 初识java----Java简介
- Linux - 死锁现象
- [编织消息框架][消息服务]rmi
- 【Java学习笔记之十八】Javadoc注释的用法
- ceres-solver库编译说明
- tensorflow中的gfile模块(转)
- file 上传大小限制问题
- 转发:C#操作SQL Server数据库
- 基于802.11Fuzz技术的研究
- JavaScript中直接量和变量
- cdnbest节点安装后连不上cdn主控原因排查
- mysql innodb 行级锁升级
- window.opener()方法
- ASP.NET Core AD 域登录 (转载)
热门文章
- ModelSim入门
- TensorFlow安装方法:附带坑解决办法
- 在执行gem install redis时 : ERROR: Error installing redis: redis requires Ruby version >;= 2.2.2
- PyQt(Python+Qt)学习随笔:QListView的selectionRectVisible属性
- 【Docker】 使用Docker 在阿里云 Centos7 部署 MySQL 和 Redis (二)
- WindowsServer系统设置U盘引导及安装
- 在.Net中所有可序列化的类都被标记为_
- 【题解】「UVA10116」Robot Motion
- 题解 CF1437G Death DBMS
- react项目中对dom元素样式修改的另一种方法以及将组件插入到node节点中