LeetCode4 Java

1318 단어 Java
때 리 지 마.시간 복잡 도가 좀 높 았 는데 통 과 했 습 니 다. 하하 하.
import java.util.ArrayList;
import java.util.Arrays;

//        m   n       nums1   nums2 。
//
//              。            O(log (m+n)) 。
//
//      nums1   nums2      。
//
//   1:
//
//nums1 = [1, 3]
//nums2 = [2]
//
//     2.0
//   2:
//
//nums1 = [1, 2]
//nums2 = [3, 4]
//
//     (2 + 3)/2 = 2.5


public class LeetCode4 {

	public static void main(String[] args) {
		LeetCode4 L4 = new LeetCode4();
		int[] nums1 = {1,3};
		int[] nums2 = {2,4};
		System.out.println(L4.findMedianSortedArrays(nums1, nums2));
	}
	
	public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int[] nums_all = new int[nums1.length + nums2.length];
        System.arraycopy(nums1, 0, nums_all, 0, nums1.length);
        System.arraycopy(nums2, 0, nums_all, nums1.length, nums2.length);
        BubbleSort(nums_all);
        System.out.println(Arrays.toString(nums_all));
        int len = nums_all.length;
        double middle = (len%2==0)? (nums_all[len/2]+nums_all[len/2 -1])/2.0:nums_all[(len-1)/2.0];
        return middle;
    }
	
	public static int[] BubbleSort(int[] s){
		int n = s.length;
		for(int i=0; is[j+1]){
					int temp = s[j+1];
					s[j+1] = s[j];
					s[j] = temp;
				}
			}
		}
		return s;
	}
}

좋은 웹페이지 즐겨찾기