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

合并两个有序的数组

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

题目 合并两个升序数组

日期 2022/03/19

思路

双指针法,从数组A的最后开始添加元素

代码

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int pa = m-1;
        int pb = n-1;
        int index = m+n-1;
        while(pa>=0 && pb>=0){
            if(A[pa]>=B[pb]){
                A[index--] = A[pa--];
            }
            else
                A[index--] = B[pb--];
        }
        while(pa>=0)
            A[index--] = A[pa--];
        while(pb>=0)
            A[index--] = B[pb--];
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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