shirish.nyc
BAN USERpublic class MedianArrays {
public static void main(String[] args) {
int[] arr1 = {4,5,6,7,15,20,34,66,71};
int[] arr2 = {0,37,99,133,155,178,200};
int k1, k2 = -1, value1 = 0, value2 = 0;
if ( (arr1.length + arr2.length)%2 == 0 ) {
k1 = (arr1.length + arr2.length)/2 ;
k2 = k1+1;
} else {
k1 = (arr1.length + arr2.length)/2 + 1;
}
int i = 0, j = 0;
for ( int k = 0; k < (k1<k2?k2:k1); k++ ) {
value1 = value2;
if ( arr1[i] <= arr2[j] ) {
value2 = arr1[i++];
} else {
value2 = arr2[j++];
}
System.out.print(value2 + ",");
}
System.out.println();
if ( k2 == -1 ) {
System.out.println(value2);
} else {
System.out.println((value1 + value2)/2.0);
}
}
}
- shirish.nyc December 08, 2017
}
- shirish.nyc December 08, 2017