题解 | #合并两个有序的数组# | Golang

合并两个有序的数组

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

package main

/**
 * 
 * @param A int整型一维数组 
 * @param B int整型一维数组 
 * @return void
*/
func merge( A []int ,  m int, B []int, n int )  {
    for i:=m+n-1; i >=0; i-- {
        if m > 0 && n >0 {
            if A[m-1] > B[n-1] {
                A[i] = A[m-1]
                m--
            } else {
                A[i] = B[n-1]
                n--
            }
        } else if m >0 {
            A[i] = A[m-1]
            m--
        } else {
            A[i] = B[n-1]
            n--
        }
    }
}

全部评论

相关推荐

Aurora23:属于挂一半,暂时进池子了,隔一段时间没有其他组捞的话就彻底结束了
点赞 评论 收藏
分享
刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务