【LC刷题之路-Java】两个数组的交集 II

最新推荐文章于 2024-07-14 14:59:27 发布

hushhushhush_oao

最新推荐文章于 2024-07-14 14:59:27 发布

阅读量114

点赞数

分类专栏： Java-leetCode刷题文章标签： java 算法数据结构 leetcode

本文链接：https://blog.csdn.net/hanhanhan1004/article/details/126949236

版权

Java-leetCode刷题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目：两个数组的交集 II

在这里插入图片描述

第一种解法：给数组2设置标志数组

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {

  //用一组数组做标识位

    int size = nums2.length;
    boolean[] flag = new boolean[size];
    ArrayList<Integer> nums = new ArrayList<>();

    for(int i = 0; i < nums1.length; i++){
        for(int j = 0; j < nums2.length; j++){
            if(nums1[i] == nums2[j] && flag[j] == false){
              nums.add(nums1[i]);
              flag[j] = true;
              break;
            }

        }
    }

    int[] new_num = new int[nums.size()];
    int f = 0;
    for( int num : nums){
      new_num[f++] = num;
    }

     return new_num;

    }
}