leetcode【排序】排序＋双指针找交集

class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
     Arrays.sort(nums1);
     Arrays.sort(nums2);
     int length1=nums1.length,length2=nums2.length;
     ArrayList<Integer> list=new ArrayList<>();
     //双指针
     int i=0,j=0;
     while(i<length1 && j<length2){
         if(nums1[i]>nums2[j]){
             j++;
         }else if(nums1[i]<nums2[j]){
             i++;
         }else{
           list.add(nums1[i]);
           i++;
           j++;
         }
     }
     int res[]=new int[list.size()];
     for(int k=0;k<list.size();k++){
         res[k]=list.get(k);
     }
     return res;
    }
}

有点类似于之前写的找两个链表的共同地方