LeetCode 349.两个数组的交集

 一、思路

双指针算法

首先:对两个数组进行排序操作,然后开辟集合进行存储。

其次:两个指针同时从数组下标0开始,循环遍历直到某一方到达终点结束。

遍历途中分三种情况:

1、数组1的值小于数组2的值,数组1的指针进行加一操作

2、数组2的值小于数组1的值,数组2的指针进行加一操作

3、当两者数组值相同时判断集合中是否存在如果存在两个指针同时加1,如果不存在则添加到集合中两个指针同时加一操作。

最终:循环从集合取出值存储再数组中

set去重操作

 首先:开辟set集合,通过set对某一数组迭代添加set集合进行去重操作。

其次:开辟新的集合进行存储结果值,然后对另一个数进行遍历,每一个数据与set集合进行比对存在则添加到输出集合中,并删除set集合的值。

最终:集合转换成数组。

二、画图展示:

双指针算法

 

set去重操作

 

 三、代码展示:

双指针算法

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
		Arrays.sort(nums2);//先对两个数组进行排序
		List<Integer>list = new ArrayList<Integer>();
		int l=0,r=0;//l表示数组1的指针,r表示数组2的指针
		while(l<nums1.length&&r<nums2.length) {//当某一个数组遍历完循环结束
			if(nums1[l]<nums2[r])l++;//当数组1的值小于数组2的值则指针向右加一
			else if(nums2[r]<nums1[l])r++;//当数组2的值小于数组1的值则指针向右加一
			else if(nums1[l] == nums2[r]) {//当数组相等时判断集合中是否存在如果存在两个指针同时加1
				if(list.contains(nums1[l])) {
					l++;
					r++;
				}else {//不存在时添加到集合中两个指针同时加一操作
					list.add(nums1[l]);
					l++;
					r++;
				}
			}
		}
		int []num=new int[list.size()];
		for(int i=0;i<list.size();i++) {//循环从集合取出值存储再数组中
			num[i]=list.get(i);
		}
        return num;
 }
}

set去重操作

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
  TreeSet<Integer>set = new TreeSet<>();//通过set对某一数组进行去重操作
        for(int num:nums1){
            set.add(num);//迭代添加进集合
        }
        ArrayList<Integer>list = new ArrayList<>();
        for(int nums:nums2){//对另一个数进行遍历
            if(set.contains(nums)){
                //对每一个数据与集合进行比对存在则添加到输出集合中,并删除set集合的值
                list.add(nums);
                set.remove(nums);
            }
        }
        int[] array = list.stream().mapToInt(Number::intValue).toArray();//集合转换成数组
        return array;
    }
}

四、题目扩展

 代码展示:

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
         Arrays.sort(nums1);
		Arrays.sort(nums2);
		List<Integer>list = new ArrayList<Integer>();
		int l=0,r=0;
		while(l<nums1.length&&r<nums2.length) {
			if(nums1[l]<nums2[r])l++;
			else if(nums2[r]<nums1[l])r++;
			else if(nums1[l] == nums2[r]) {
					list.add(nums1[l]);
					l++;
					r++;
				}
			}
		int []num=new int[list.size()];
		for(int i=0;i<list.size();i++) {
			num[i]=list.get(i);
		}
        return num;
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值