Advertisement
BojidarDosev

Leetcode problem 4 (Hard) 6ms response 100%accepted

May 14th, 2025 (edited)
638
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.07 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Main {
  4.     public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
  5.  
  6.         List<Integer> list = new ArrayList<>();
  7.         for (int n : nums1) list.add(n);
  8.         for (int n : nums2) list.add(n);
  9.         Collections.sort(list);
  10.  
  11.         if(list.size()%2==0){
  12.             return (double)(list.get(list.size()/2-1) + (double)list.get(list.size()/2)) /2;
  13.         }
  14.         else{
  15.             return (double)list.get(list.size()/2);
  16.         }
  17.  
  18.     }
  19.  
  20.     public static void main(String[] args) {
  21.         Scanner sc = new Scanner(System.in);
  22.         String[] ar1 = sc.nextLine().split(",");
  23.         String[] ar2 = sc.nextLine().split(",");
  24.         int[] nums1 = new int[ar1.length];
  25.         int[] nums2 = new int[ar2.length];
  26.         for (int i = 0; i < nums1.length; i++) {
  27.             nums1[i] = Integer.parseInt(ar1[i]);
  28.         }
  29.         for (int i = 0; i < nums2.length; i++) {
  30.             nums2[i] = Integer.parseInt(ar2[i]);
  31.         }
  32.  
  33.         System.out.println(findMedianSortedArrays(nums1, nums2));
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement