合并两个有序数组

最新推荐文章于 2024-09-14 18:46:05 发布

挣脱那枷锁

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量264

点赞数

分类专栏：笔试必备手撕代码

本文链接：https://blog.csdn.net/zhhongying/article/details/126209714

版权

Java 双指针排序数组合并算法

关键词由CSDN通过智能技术生成

笔试必备手撕代码专栏收录该内容

9 篇文章 0 订阅

订阅专栏

import java.util.Arrays;

//合并两个有序数组:双指针法
public class Main2 {
    public static void main(String[] args) {
        int a[]={1,3,6,8,0,0,0,0,0,0,0};
        int b[]={2,7,9};
        merge(a,4,b,3);
        System.out.println(Arrays.toString(a));
    }
     
    public static void merge(int a[],int m,int b[],int n)
    {
            int k=m+n-1;
            int i=m-1;
            int j=n-1;
            while(i>=0&&j>=0)
            {
                if(a[i]<b[j])
                {
                    a[k]=b[j];
                    k--;j--;
                }
                else
                {
                    a[k]=a[i];
                    k--;i--;
                }
            }
            while(j>=0)
            {
                a[k]=b[j];
                k--;  j--;
            }
        while(i>=0)
        {
            a[k]=a[i];
            k--;  i--;
        }
    }
}