반응형
    
    
    
  /**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    return medianValue(nums1, nums2); 
};
const medianValue = (nums1, nums2) => {
    const len = nums1.length + nums2.length;
    const median = parseInt(len / 2);
    let index = -1;
    let i = 0;
    let j = 0;
    let tmp = 0;
    let result = 0;
    while(true) {
        if( len % 2 == 1 && index == median) {
            return tmp;
        }
        if( len % 2 == 0 && index == median) {
            return (result + tmp) / 2;
        }
        if( len % 2 == 0 && index == median -1) {
            result = tmp;
        }
        if(i == nums1.length && j == nums2.length) {
            break;
        }else if(i == nums1.length) {
            tmp = nums2[j];
            j++;
        }
        else if(j == nums2.length) {
            tmp = nums1[i];
            i++;
        }
        else if(nums1[i] > nums2[j]) {
            tmp = nums2[j];
            j++;
        }else {
            tmp = nums1[i];
            i++;
        }
        index++;
    }
};반응형
    
    
    
  'ProgramSoliving' 카테고리의 다른 글
| 리트코드: Median of Two Sorted Arrays (0) | 2023.01.28 | 
|---|---|
| 리트코드: 2. Add Two Numbers javascript (0) | 2023.01.27 | 
| 프로그래머스 : 길찾기 게임 (1) | 2021.09.23 | 
| 프로그래머스 : 금과 은 운반하기 (0) | 2021.09.22 | 
| 프로그래머스 : 미로 탈출 (1) | 2021.09.10 |