Skip to content

Instantly share code, notes, and snippets.

@germanescobar
Created November 20, 2021 00:40
Show Gist options
  • Save germanescobar/d8300c78cd20e67a9d847f0feb76c21e to your computer and use it in GitHub Desktop.
Save germanescobar/d8300c78cd20e67a9d847f0feb76c21e to your computer and use it in GitHub Desktop.
var merge = function(nums1, m, nums2, n) {
let i=0, j=0
while (j < nums2.length) { // hasta que recurramos nums2
if (i > m + j) { // terminamos de recorrer nums1
nums1[m+j] = nums2[j]
i++
j++
} else if (nums1[i] <= nums2[j]) {
i++
} else { // tenemos que correr los elementos e insertar
for (let k=m+j; k > i; k--) {
nums1[k] = nums1[k-1]
}
nums1[i] = nums2[j]
i++
j++
}
}
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment