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

题目:两个数组的交集 II

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

解决方法:

 public int[] intersect(int[] nums1, int[] nums2) {
         //对两个数组进行排序
         Arrays.sort(nums1);
         Arrays.sort(nums2);
         int pointer1=0;
         int pointer2=0;
         int arr[]=new int[nums1.length];
         int index=0;
         while(pointer1length&&pointer2length) {
             if(nums1[pointer1]continue;
              }

              if(nums1[pointer1]>nums2[pointer2]) {
                  pointer2++;
                  continue;
              }  
              if(nums1[pointer1]==nums2[pointer2]) {
                  arr[index]=nums1[pointer1];
                  pointer1++;
                  pointer2++;
                  index++;
                  continue;
              }
          }
        int newarr[]=Arrays.copyOfRange(arr,0,index);
        return newarr;
     }

你可能感兴趣的:(leetcode)