항상 목표는 시간이 얼마나 걸리더라도 스스로 푸는 것 ..
언젠가는 시간이 단축되게찌 .... ㅠㅠ
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 |