合并两个有序数组

最新推荐文章于 2021-11-08 21:42:54 发布

原创最新推荐文章于 2021-11-08 21:42:54 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 同时被 2 个专栏收录

45 篇文章

订阅专栏

java

16 篇文章

订阅专栏

这个博客详细介绍了如何实现一个Java方法，用于合并两个已排序的整数数组。该方法采用双指针技术，从数组末尾开始比较并合并元素，确保合并后的数组仍然有序。此算法对于处理有序数据集合非常实用，特别是在排序和数据整合操作中。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
    int end = m+n-1;
    int p1 = m-1;
    int p2 = n-1;
    int temp;
    while(end >= 0){
        if(p1 == -1)
        temp = nums2[p2--];
        else if(p2==-1)
        temp = nums1[p1--];
        else if(nums1[p1] > nums2[p2])
        temp = nums1[p1--];
        else
        temp = nums2[p2--];
        nums1[end--]= temp;
    }
    }
}