fun findMedianOfTwoSortedArrays(arr1: IntArray, arr2: IntArray): Double {
val merged = (arr1 + arr2).sorted()
val mid = merged.size / 2
return if (merged.size % 2 != 0) {
merged[mid].toDouble()
} else {
(merged[mid - 1] + merged[mid]).toDouble() / 2
}
}
fun main() {
val arr1 = intArrayOf(1, 3, 5)
val arr2 = intArrayOf(2, 4, 6)
val median = findMedianOfTwoSortedArrays(arr1, arr2)
println("Median: %.1f".format(median))
}
/*
run:
Median: 3.5
*/