LintCode—两数组的交（547）

算法—排序：（两数组的交）

一、题目：求出两个数组的交集

样例：nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

二、分析：

    需要考虑的点：

        1.数组初始化后位数固定，需要先进行数据类型转换；

三、代码：

public class Solution {
    
    /*
     * @param nums1: an integer array
     * @param nums2: an integer array
     * @return: an integer array
     */
    public int[] intersection(int[] nums1, int[] nums2) {
        // write your code here
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        ArrayList<Integer> re = new ArrayList<Integer>();
        int i = 0;
        int j = 0;
        while(i < nums1.length && j < nums2.length){
           if(nums1[i] == nums2[j]){
               re.add(nums1[i]);
               i++;
               j++;
           }else if(nums1[i] < nums2[j]){
               i++;
           }else{
               j++;
           }
           while(i+1 < nums1.length && nums1[i] == nums1[i+1]){
               i++;
           }
           while(j+1 < nums2.length && nums2[j] == nums2[j+1]){
               j++;
           }
        }
        int[] result = new int[re.size()];
        for(int k = 0;k < re.size();k++){
            result[k] = (int)re.get(k);
        }
        return result;
    }
};