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

概述

在这里插入图片描述

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--];
        }
    }
}

最后

以上就是高挑奇异果为你收集整理的双指针原地合并排序的数组的全部内容,希望文章能够帮你解决双指针原地合并排序的数组所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部