[leetcode]問題解答と解説。88. Merge Sorted Array [JavaScript]
皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
時間時間で。
私は私自身ある決意をして今臨んでいます。
では今日のleetCodeをやったことを見てもらいます。
これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。
88. Merge Sorted Array ルール
88. Merge Sorted Array 問題ページ
88. Merge Sorted Array
my code is time over. not clear.
// let start1 = 0;
// let start2 = 0;
// let result = []
// while(start1 < m && m !== 0 || start2 < n && n !== 0){
// if(nums1[start1] === 0){
// break
// }
// if(nums2[start2] === 0){
// break;
// }
// if(nums1[start1] < nums2[start2]){
// result.push(nums1[start1])
// start1++
// continue;
// }
// if(nums1[start1] === nums2[start2]){
// result.push(nums1[start1],nums2[start2])
// start1++
// start2++
// continue;
// }
// result.push(nums2[start2])
// start2++
// }
// if(nums1[start1] === 0){
// for (let index = start2; index < n; index++) {
// result.push(nums2[index])
// }
// }
// if(nums2[start2] === 0){
// for (let index = start1; index < m; index++) {
// result.push(nums1[index])
// }
// }
// return result
本当に萎えますね...一応動きます
見本はこちら
var merge = function (nums1, m, nums2, n) {
var insertPos = m + n - 1;
m--; n--;
while (n >= 0) {
nums1[insertPos--] = (nums1[m] > nums2[n]) ? nums1[m--] : nums2[n--];
}
};
88. Merge Sorted Arrayをやってみて感想
(nums1[m] > nums2[n]) ? nums1[m--] : nums2[n--]
ここら辺。参照した後減らしているところとか