双数组
数组的相同元素
-
介绍:获取两个数组中相同的元素,初始状态有已排序和未排序两种
-
实现:
-
已排序数组:
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; }
-