七叶笔记 » golang编程 » Golang刷题Leetcode 88. Merge Sorted Array

Golang刷题Leetcode 88. Merge Sorted Array

题目:Merge Sorted Array

Given two sorted integer arrays nums1 and nums2 , merge nums2 into nums1 as one sorted array.

把两个有序数组合并成一个有序数组

思路

循环判断指针位置上的元素大小

code

func merge(nums1 []int, m int, nums2 []int, n int) {
for m > 0 || n > 0 {
if n == 0 {
 break 
}
if m == 0 {
nums1[n-1] = nums2[n-1]
n--
continue
}
if nums1[m-1] > nums2[n-1] {
nums1[m+n-1] = nums1[m-1]
m--
} else {
nums1[m+n-1] = nums2[n-1]
n--
}
}
}
 

更多内容请移步我的repo:

相关文章