每日算法(二十四)-java找到两个数组的公共部分
找到两个数组的公共部分
Example 1:
Input: nums1 = [1,2,2,1], nums2 = [2,2]
Output: [2,2]
Example 2:
Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
Output: [4,9]
这里直接双重遍历,两个数组都是从第一个元素开始,当左边数组的元素等于右边数组的元素时,记录下当前的值,用字符串来存,然后在刚才找到的元素后面继续找,看是否有连续相等的元素,加上之前的字符串,代码如下
public static String result(int arr1[],int arr2[])