import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ //1 2 3 3 4 4 5 6 public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { int l1 = arr1.length ; int l2 = arr2.length ; int n = l1 + l2 ; int k = n / 2 ;//上中位是第k小的数 int i = 0 ;//arr1的指针 int j = 0 ;//arr2的指针 int res = -1 ;//当前所取的数字 while(i < l1 && j < l2 && k >= 1) { if(arr1[i] == arr2[j]) {//i , j所指的数相等,默认取i所指的数 res = arr1[i] ; i ++ ; k -- ; } else if(arr1[i] < arr2[j]) {//取较小的数 arr1[i] res = arr1[i] ; i ++ ; k -- ; } else {//取较小的数 arr2[j] res = arr2[j] ; j ++ ; k -- ; } } return res ; } }