核心思想:设i+j+2=N假设中位数是arr1[i]与arr2[j]中的一个,那么必然满足以下2个充分必要条件1:arr1[i]<=arr2[j+1]2:arr2[j]<=arr1[i+1] 充分性:由i+j+2=N得,arr1[0~i]与arr2[0~j]共有N个数字,(总数2N)由条件1得,arr1[0~i]<=arr2[j+1~N-1],又因为arr1递增,arr1[0~i]<=arr1[i+1~N-1]由条件2得,arr2[0~j]<=arr1[i+1~N-1],又因为arr1递增,arr2[0~j]<=arr2[j+1~N-1]所以arr1[0~i...