首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 88. 合并两个有序数组

LeetCode 88. 合并两个有序数组

作者头像
村雨遥
发布2020-04-29 09:22:40
2780
发布2020-04-29 09:22:40
举报
文章被收录于专栏:JavaParkJavaPark

题目

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]

解题思路

  1. 遍历 nums2 数组;
  2. 因为 nums1 数组有多余空间,所以直接将 nums2 合并到 nums1 中;
  3. 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);
    }
}

❝文章会优先发布在 「公众号」「个人博客」,欢迎关注; 腾讯云社区:https://cloud.tencent.com/developer/user/6209990 ❞

Reference

[1]

88. 合并两个有序数组: https://leetcode-cn.com/problems/merge-sorted-array/

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-04-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 村雨遥 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 描述
  • 解题思路
  • 实现
    • Reference
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档