Added Solution of Median of Two Sorted Array(Letcode) in Java.

Author: rajeshkumar2024

Arrays/Median_of_two_sorted_array.java

@@ -0,0 +1,29 @@
+class Solution {
+    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
+        List<Integer> merged = new ArrayList<Integer>();
+        for (int i= 0 ; i < nums1.length; i++){
+            merged.add(nums1[i]);
+        }
+        for (int i = 0 ; i < nums2.length;i++){
+            merged.add(nums2[i]);
+        }
+        Collections.sort(merged);
+        int idx = merged.size()/2;
+        if (merged.size()%2 != 0){
+            return merged.get(idx);
+        }
+        return (merged.get(idx-1)+merged.get(idx))/2.0;
+
+    }
+}
+
+// Example Test case
+//
+// Input: nums1 = [1,3], nums2 = [2]
+// Output: 2.00000
+// Explanation: merged array = [1,2,3] and median is 2.
+//
+//
+// Input: nums1 = [1,2], nums2 = [3,4]
+// Output: 2.50000
+// Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.