双数组

数组的相同元素

• 介绍：获取两个数组中相同的元素，初始状态有已排序和未排序两种

• 实现：

  • 已排序数组：

      public static int[] sameInTwoSortedArrays(int[] nums1, int[] nums2) {
          if (nums1.length == 0 || nums2.length == 0) return new int[0];
          ArrayList<Integer> tmpRes = new ArrayList<>();
          for (int i = 0, j = 0; i < nums1.length && j < nums2.length; i++, j++) {
              if (nums1[i] == nums2[j]) {
                  tmpRes.add(nums1[i]);
              } else if (nums1[i] > nums2[j]) {
                  i--;
              } else {
                  j--;
              }
          }
          int[] res = new int[tmpRes.size()];
          for (int i = 0; i < res.length; i++) {
              res[i] = tmpRes.get(i);
          }
          return res;
      }