题目描述
题目分析
- 将两个数组中公共部分的值形成一个新数组并返回
- 题目中的进阶,给了一定的提示,可以先对数组进行排序
- 如果一个数组比另外一个数组大很多,这又该怎么办
- 数组如果不能一次性全部加载进内存又该怎么办
解法分析
- 排序的作用:在遍历判断的时候,如果当前比较的两个数组的数字不一样大时,较小的那个数组往下一个值移动比较即可,因为数组已经排好序了,如果当前的数字较小,那么之前的数字肯定也不能相等;
- 针对两个数组大小差异较大,我们可以采用两个尺度判断循环结束的条件,当一个数组已经遍历结束了,就可以退出循环了;
- 如果不能一次性全部加载进内存,那么就不能使用
length
来获取数组的长度,这样的话,使用while循环
比较适合,每次循环结束时将游标往前进即可
代码
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
int up = 0;
int down = 0;
List<Integer> result = new ArrayList<>();
while(up<nums1.length && down<nums2.length){
if(nums1[up]==nums2[down]){
result.add(nums1[up]);
up++;down++;
continue;
}
if(nums1[up]>nums2[down]){
down++;
} else {
up++;
}
}
int[] arr = new int[result.size()];
for(int i=0;i<result.size();i++){
arr[i] = result.get(i);
}
return arr;
}
}