LeetCode349 两个数组的交集（重复元素跳过）

两个数组的交集（重复元素跳过）>>>

• 先对数组进行排序，然后定义指针index1,index2分别遍历两个数组，两个指针分别遍历两个数组，若发现数组中有重复元素，则跳过重复元素，然后判断两个数组的值是否相等;如相等则将值存入结果集中，若数组1小于数组2，则将数组1中的指针向前移动，反之

package KTwoPointers;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author Zhou  jian
 * @Date 2020 ${month}  2020/5/5 0005  13:15
 */
public class Problem349 {

    //先将nums1 与nums2 排序，然后游走两个指针，情况都写出来了，没有用else
    public int[] intersection(int[] nums1, int[] nums2) {

        //对数组进行排序
        Arrays.sort(nums1);
        Arrays.sort(nums2);

        List<Integer> list = new ArrayList<>();

        int nums1Index = 0;
        int nums2Index = 0;


        while(nums1Index<nums1.length&&nums2Index<nums2.length){

            //对数组1进行去重
           while (nums1Index<nums1.length-1&&nums1[nums1Index]==nums1[nums1Index+1]){
                nums1Index++;
            }

            //对数组2进行去重
            while (nums2Index<nums2.length-1&&nums2[nums2Index]==nums2[nums2Index+1]){
                nums2Index++;
            }


            //假如数组1此时的元素==数组2此时的元素加入打破list中
            if(nums1[nums1Index]==nums2[nums2Index]){
               list.add(nums1[nums1Index]);
               nums1Index++;
               nums2Index++;
            }else if(nums1[nums1Index]<nums2[nums2Index]){//数组1中的元素小于数组2中的元素
                nums1Index++;
            }else{
               nums2Index++;
            }

        }

        int[] nums = new int[list.size()];
        for(int i=0;i<nums.length;i++)
            nums[i]=list.get(i);
        return nums;

    }

}