Update 0004_Median_of_Two_Sorted_Arrays.java

Author: Yonghee9106

Java/0004_Median_of_Two_Sorted_Arrays.java

@@ -12,6 +12,8 @@ public double findMedianSortedArrays(int nums1[], int nums2[]) {
         int nums1High = nums1Len;
         // find the partition where all left side numbers of nums1 and nums2 are smaller than right side numbers
         while (nums1Low <= nums1High) {
+            // if the total length of two arrays is even, the number of left side numbers == the number of right side numbers
+            // if the total length of two arrays is odd, the number of left sisde numbers + 1 == the number of right side numbers
             int nums1Partition = (nums1Low + nums1High)/2;
             int nums2Partition = (nums1Len + nums2Len + 1)/2 - nums1Partition;