Tuesday 5 October 2021

Intersection of Two Arrays - LeetCode 349

 Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must be unique and you may return the result in any order.

 

Example 1:

Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2]

Example 2:

Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [9,4]
Explanation: [4,9] is also accepted.

 

Solution(Only function):

class Solution {

    public int[] intersection(int[] nums1, int[] nums2) {

        

        Set<Integer> set=new HashSet<>();

        

        for(int i=0;i<nums1.length;i++){

            set.add(nums1[i]);

        }

      

        Set<Integer> intersection=new HashSet<>();

        for(int i:nums2){

            if(set.contains(i)){

                    intersection.add(i);

                }

        }

        

        int[] result=new int[intersection.size()];

        int index=0;

        for(int i:intersection){

            result[index++]=i;

        }

     return result;

    }

}

No comments:

Post a Comment

Random password generator in Java

       Random password generator in Java Source code: mport java.io.*; import java.util.*; public class Main { public static void main(Str...