Merge Sorted Array


質問する




これはnums 1とnum 2の配列を組み合わせて昇順に並べ替える問題である.

に答える

/**
 * @param {number[]} nums1
 * @param {number} m
 * @param {number[]} nums2
 * @param {number} n
 * @return {void} Do not return anything, modify nums1 in-place instead.
 */
var merge = function(nums1, m, nums2, n) {
    
    let tmp  = 0;
    let i = 0;
      //버블 정렬 풀이
        for(let j = m ; j < nums1.length; j++ ){
            
            nums1[j] = nums2[i];
            i++;
            
        }
       for(let i = 0; i < nums1.length; i++){
            for(let j = nums1.length; j >= i; j--){
                if(nums1[i] > nums1[j]){
                    tmp = nums1[i];
                    nums1[i] = nums1[j];
                    nums1[j] = tmp;
                }
            }
        }
私の場合、mはnums 1の長さなので、nums 2の要素はmから要素に並べられます.
そして,並べ替えの場合,泡並べ替えを用いて問題を解決した.
バブルではなく他のソートに対する欲望が芽生え始めた.
どのように時間を割り当てますか...