Merge Sorted Array
4537 ワード
質問する
これは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から要素に並べられます.そして,並べ替えの場合,泡並べ替えを用いて問題を解決した.
バブルではなく他のソートに対する欲望が芽生え始めた.
どのように時間を割り当てますか...
Reference
この問題について(Merge Sorted Array), 我々は、より多くの情報をここで見つけました https://velog.io/@wogus216/Merge-Sorted-Arrayテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol