[LeetCode-349] Intersection of Two Arrays(java)

Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:
Each element in the result must be unique.
The result can be in any order.
题意:
现有两个数组,计算两个数组中的重复值并返回。返回的结果中,重复值必须唯一,但可以是任意顺序(即可以打乱顺序)。
分析:
这里采用一种比较好理解的方法。先将两个数组分别按大小排序,然后再循环比较数组元素是否相等;如果相等,需要考察暂存数组temp(显然temp中元素会是有序的),如果temp为空或者最后一个元素不等于当前元素,就将当前元素加入temp中;如果不等,就要把小的元素的指针后移。

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        //nums1和nums2数组的长度
        int len1=nums1.length;
        int len2=nums2.length;
        //暂存nums1和nums2中相同的数,最后数组尾部会有多余的0
        int[] temp=new int[len1];
        //记录temp数组下标
        int index=0;
        //现将nums1和nums2数组都排序
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        int i=0,j=0;
        while(i//循环比较按大小排序后的数组,如果相等
                if(nums1[i]==nums2[j])
                {
                 //并且temp数组中没有值或者数组中最大的值不等于当前比较的值,则插入temp中
                    if(index==0||temp[index-1]!=nums1[i])
                    {
                        temp[index]=nums1[i];
                        index++;
                    }
                    i++;
                    j++;
                }
                //如果不相等,增大当前较小值所在数组的索引
                else if(nums1[i]else{
                    j++;
                }
            }
            //保存最终的结果
            int[] result=new int[index];
    //因为上面的暂存数组temp,末尾会有多余的0,故重新根据intersection个数,赋值到result数组
            for(int k=0;k<index;k++){
                result[k]=temp[k];
            }
        return result;
    }
}

你可能感兴趣的:(LeetCode)