LeetCode 88. 合并两个有序数组

村雨遥

发布于 2020-04-29 09:22:40

3090

发布于 2020-04-29 09:22:40

文章被收录于专栏：JavaPark

题目

88. 合并两个有序数组[1]

描述

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

说明:

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]

解题思路

遍历 nums2 数组；
因为 nums1 数组有多余空间，所以直接将 nums2 合并到 nums1 中；
对 nums1 进行排序；

实现

package Array;

import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : cunyu1024@foxmail.com
 * Website : https://cunyu1943.github.io
 * 公众号   : 村雨遥
 * Date    : 2020/4/27 下午3:07
 * Project : LeetCode
 * Package : Array
 * Class   : EightyEight
 * Desc    : 88. 合并两个有序数组
 */
public class EightyEight {

    public static void main(String[] args) throws Exception {
        int[] nums1 = {1, 3, 5, 0, 0, 0};
        int[] nums2 = {11, 4, 54};
        int m = 0;
        for (int element : nums1) {
            if (element != 0) {
                m++;
            }
        }
        int n = nums2.length;
        merge(nums1, m, nums2, n);
        System.out.println(Arrays.toString(nums1));

    }

    /**
     * 88. 合并两个有序数组
     * @param nums1
     * @param m nums1 中不为 0 的元素个数
     * @param nums2 要添加进 nums1 的数组
     * @param n nums 长度
     */
    public static void merge(int[] nums1, int m, int[] nums2, int n) {

        // 遍历 nums2 数组，将其合并到 nums1，再排序
        for (int i = 0; i < n; i++) {
            nums1[m++] = nums2[i];
        }

        // 调用 Arrays.sort() 方法排序
        Arrays.sort(nums1);
    }
}