题解 | #合并有序数组# | Golang

合并有序数组

https://www.nowcoder.com/practice/994a90bc0e3c4e8a9650b7e55ebd8590

package main

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param nums1 int整型一维数组 
 * @param m int整型 
 * @param nums2 int整型一维数组 
 * @param n int整型 
 * @return int整型一维数组
*/
func merge( nums1 []int ,  m int ,  nums2 []int ,  n int ) []int {
    one, two := m - 1, n -1
    for p := m + n -1;p >= 0; p-- {
        if one >= 0 && two >= 0 {
            if nums1[one] >= nums2[two] {
                nums1[p] = nums1[one]
                one--
            } else {
                nums1[p] = nums2[two]
                two--
            }
        } else if one >= 0 {
            nums1[p] = nums1[one]
            one--
        } else {
            nums1[p] = nums2[two]
            two--
        }
    }
    return nums1
}

全部评论

相关推荐

11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务