Intersection of Two Arrays II.java

// class Solution {
//     public int[] intersect(int[] nums1, int[] nums2) {
//         Arrays.sort(nums1);
//         Arrays.sort(nums2);
//         int i=0,j=0,k=0;
//         while( i < nums1.length && j < nums2.length)
//         {
//             if(nums1[i] < nums2[j])
//             {
//                 i++;
//             }
//             else if(nums1[i] > nums2[j])
//             {
//                 j++;
//             }
//             else
//             {   //equal
//                 nums1[k] = nums1[i];
//                 i++;
//                 j++;
//                 k++;
//             }
//         }
//         return Arrays.copyOfRange(nums1,0,k);
//     }
//     }

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i=0,j=0,k=0;
        for(; i < nums1.length && j < nums2.length;)
        {
            if(nums1[i] < nums2[j])
            {
                i++;
            }
            else if(nums1[i] > nums2[j])
            {
                j++;
            }
            else
            {   //equal
                nums1[k] = nums1[i];
                i++;
                j++;
                k++;
            }
        }
        // the common elements are stored at the beginning of nums1 from index 0 to k-1. The Arrays.copyOfRange method creates a new array containing these elements
        return Arrays.copyOfRange(nums1,0,k);
    }
    }