初级算法-6.两个数组的交集 II

题目描述：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]

示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

分析：先对两个数组进行排序，然后按顺序查找

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int[] t=null;
        if(nums1.length<=nums2.length){
             t=new int[nums1.length];
        }
        else
            t=new int[nums2.length];
        int i=0,j=0,index=0;
        while(i<nums1.length&&j<nums2.length){
            if(nums1[i]<nums2[j])
                i++;
            else{
                if(nums1[i]>nums2[j])
                    j++;
                else{
                    t[index++]=nums1[i];
                    i++;j++;
                }
            }
        }
        return Arrays.copyOf(t,index);
    }
}