leetcode刷题之旅 --350. 两个数组的交集 II

最新推荐文章于 2024-10-09 22:28:58 发布

深海向鲸

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量165

点赞数

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.csdn.net/dongbala_/article/details/90315127

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

与349题意差不多，稍微变动了一些。
在这里插入图片描述
思路：双层循环匹配相同数据，匹配过的加入新数组
错误：没有将相同的元素过滤掉，没有正确理解java中集合的使用。

错误代码，只通过部分案例
在这里插入图片描述
总结：添加标记来记录匹配过的数据，防止重复，加上集合的运用
List集合：能存放有序，重复的元素，集合可不确定数组的长度动态申请。
正确代码：

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        
        int i,j;  
    boolean masks1[];
    boolean masks2[];
    masks1=new boolean[nums1.length];
    masks2=new boolean[nums2.length];
  List list=new ArrayList();
        for(i=0;i<nums1.length;i++)
        {
            for(j=0;j<nums2.length;j++)
            {
                if(nums1[i]==nums2[j]&&!masks1[i]&&!masks2[j])
                { list.add(nums1[i]);
                 masks1[i]=true;
                 masks2[j]=true;
                 }
                else
                continue; 
            }
        }
        
    int[] nums3=new int[list.size()];
          int t=0;
        Iterator<Integer> iterator= list.iterator();
        while(iterator.hasNext()){
           nums3[t++]=iterator.next();
        }
        
        return nums3;
    }
}

java中该正确生成数组方法：
http://www.cnblogs.com/luanyichao/p/7867160.html