問題：

?

package com.example.demo;import java.util.ArrayList; import java.util.Arrays; import java.util.List;public class Test350 {/*** 雙指針，先對數據進行排序預處理，然后使用兩個指針分別找到兩個數組中相同的值，并放到list中*/public int[] intersect(int[] nums1, int[] nums2) {if (nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0) {return new int[0];}List<Integer> list = new ArrayList<>();Arrays.sort(nums1);Arrays.sort(nums2);int pointer1 = 0;int pointer2 = 0;while (pointer1 < nums1.length && pointer2 < nums2.length) {if (nums1[pointer1] < nums2[pointer2]) {pointer1++;} else if (nums1[pointer1] > nums2[pointer2]) {pointer2++;} else {list.add(nums1[pointer1]);pointer1++;pointer2++;}}int[] res = new int[list.size()];for (int i = 0; i < list.size(); i++) {res[i] = list.get(i);}return res;}public static void main(String[] args) {Test350 t = new Test350();int[] arr1 = {4, 9, 5};int[] arr2 = {9, 4, 9, 8, 4};int[] intersect = t.intersect(arr2, arr1);for (int i : intersect) {System.out.print(i + " ");}} }

?

總結

以上是生活随笔為你收集整理的leetcode-350- 两个数组的交集 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。