항상 목표는 시간이 얼마나 걸리더라도 스스로 푸는 것 ..

언젠가는 시간이 단축되게찌 .... ㅠㅠ

import java.util.Arrays;
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
	double answer = 0L;
	int numsLen = nums1.length + nums2.length;
	int[] nums = new int[numsLen];
	System.arraycopy(nums1, 0, nums, 0, nums1.length);
	System.arraycopy(nums2, 0, nums, nums1.length, nums2.length);
	Arrays.sort(nums);
	if (numsLen%2 == 1) { // 홀수
		answer = nums[numsLen/2];
	} else { // 짝수
		double l = (nums[numsLen/2] + nums[numsLen/2 -1]);
		answer = l/2;
	}
	return answer;
}

'알고리즘 공부 > Leetcode' 카테고리의 다른 글

[Tree] Unique Binary Search Trees II  (0) 2022.04.06
[Tree] Binary Tree Inorder Traversal  (0) 2022.03.30
[Array] Container With Most Water  (0) 2022.03.29

+ Recent posts