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

合并两个有序的数组

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

object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
    *
    * 
        * @param A int整型一维数组 
        * @param m int整型 
        * @param B int整型一维数组 
        * @param n int整型 
        * @return 无
    */
    fun merge(A: IntArray,m: Int,B: IntArray,n: Int): Unit {
        // write code here
        var i = m-1
        var j = n-1
        var k = m+n -1
        while(i>=0&&j>=0){
            if(A[i]>B[j]){
                A[k--]=A[i--]
            }else{
                A[k--]=B[j--]
            }
        }
        while(j>=0){
            A[k--]=B[j--]
        }
    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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