我是靠谱客的博主 高挑奇异果,这篇文章主要介绍双指针原地合并排序的数组,现在分享给大家,希望可以做个参考。

在这里插入图片描述

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

        if(pb<0){
            while(pa>=0) A[resp--]=A[pa--];
        }
    }
}

最后

以上就是高挑奇异果最近收集整理的关于双指针原地合并排序的数组的全部内容,更多相关双指针原地合并排序内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(60)

评论列表共有 0 条评论

立即
投稿
返回
顶部