leetcode oj 2

合并两个有序数组

最新推荐文章于 2022-12-11 11:51:49 发布

raynforu

最新推荐文章于 2022-12-11 11:51:49 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法文章标签： leetcode 合并

本文链接：https://blog.youkuaiyun.com/u012661091/article/details/47089037

算法同时被 2 个专栏收录

3 篇文章

订阅专栏

java

2 篇文章

订阅专栏

本文介绍了一个将两个已排序的整数数组合并成一个有序数组的方法。通过一个Java实现的示例，展示了如何在不使用额外空间的情况下将第二个数组合并到第一个数组中。需要注意的是，在合并过程中要确保数组下标不会越界。

Merge Sorted Array

http://blog.youkuaiyun.com/u012661091/article/details/47089037

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i=m-1;
        int j=n-1;
        int k=m+n-1;
        while (j>=0&&i>=0) {
            if (nums1[i]>nums2[j]) {
                nums1[k--]=nums1[i--];
            }else {
                nums1[k--]=nums2[j--];
            }
        }
        if (i<=0) {
            while(j>=0)
            {
                nums1[j]=nums2[j];
                j--;
            }
        }
    }
}