Median of two sorted arrays

class Main
{
    // function to calculate median
    static int getMedian(int ar1[], int ar2[], int n)
    {  
        int i = 0; 
        int j = 0;
        int count;
        int m1 = -1, m2 = -1;
      
        /* Since there are 2n elements, median will
           be average of elements at index n-1 and
           n in the array obtained after merging ar1
           and ar2 */
        for (count = 0; count <= n; count++)
        {
            /* Below is to handle case where all
              elements of ar1[] are smaller than
              smallest(or first) element of ar2[] */
            if (i == n)
            {
                m1 = m2;
                m2 = ar2[0];
                break;
            }
      
            /* Below is to handle case where all
               elements of ar2[] are smaller than
               smallest(or first) element of ar1[] */
            else if (j == n)
            {
                m1 = m2;
                m2 = ar1[0];
                break;
            }
            /* equals sign because if two
               arrays have some common elements */
            if (ar1[i] <= ar2[j])
            {  
                /* Store the prev median */
                m1 = m2; 
                m2 = ar1[i];
                i++;
            }
            else
            {
                /* Store the prev median */
                m1 = m2; 
                m2 = ar2[j];
                j++;
            }
        }
      
        return (m1 + m2)/2;
    }
      
    /* Driver program to test above function */
    public static void main (String[] args)
    {
        int ar1[] = {1, 12, 15, 26, 38};
        int ar2[] = {2, 13, 17, 30, 45};
      
        int n1 = ar1.length;
        int n2 = ar2.length;
        if (n1 == n2)
            System.out.println("Median is " +
                        getMedian(ar1, ar2, n1));
        else
            System.out.println("arrays are of unequal size");
    }   
}

Popular posts from this blog

Simple Sign up design. Android.

Image
<?xml version="1.0" encoding="utf-8"?> <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"     xmlns:app="http://schemas.android.com/apk/res-auto"     xmlns:tools="http://schemas.android.com/tools"     android:layout_width="match_parent"     android:layout_height="match_parent"     app:layout_behavior="@string/appbar_scrolling_view_behavior"     tools:context=".Signup"     tools:showIn="@layout/activity_signup">     <ScrollView         android:layout_width="fill_parent"         android:layout_height="fill_parent"         android:fillViewport="true"         tools:ignore="MissingConstraints">     <LinearLayout         android:layout_width="fill_parent"         android:layout_height="fill_parent"         android:orientation="vertic
Read more

Cart page design in android.

Image
<?xml version="1.0" encoding="utf-8"?> <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"     xmlns:app="http://schemas.android.com/apk/res-auto"     xmlns:tools="http://schemas.android.com/tools"     android:layout_width="match_parent"     android:layout_height="match_parent"     app:layout_behavior="@string/appbar_scrolling_view_behavior"     tools:context=".Cart"     tools:showIn="@layout/activity_cart">     <LinearLayout         android:id="@+id/activity_cart_list"         xmlns:android="http://schemas.android.com/apk/res/android"         xmlns:tools="http://schemas.android.com/tools"         android:layout_width="match_parent"         android:layout_height="match_parent"         android:orientation="vertical"         android:weightSu
Read more

Set Date on jDateChooser and retrieve record from database.

 d5  = ((JTextField)jDateChooser1.getDateEditor().getUiComponent()).getText();         SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd"); Calendar c = Calendar.getInstance();         try {             c.setTime(sdf.parse(d5));         } catch (ParseException ex) {             Logger.getLogger(Commity.class.getName()).log(Level.SEVERE, null, ex);         } c.add(Calendar.MONTH, 1);  // number of days to add d5 = sdf.format(c.getTime()); System.out.println(""+d5);         try {             java.util.Date date = new SimpleDateFormat("yyyy-MM-d").parse(String.valueOf(d5));             jDateChooser1.setDate(date);                    } catch (ParseException ex) {             Logger.getLogger(Commity.class.getName()).log(Level.SEVERE, null, ex);         }         try         {     Class.forName("com.mysql.jdbc.Driver");     java.sql.Connection con=DriverManager.getConnection("jdbc:mysql://localhost:3305/commity",
Read more