【LeetCode每日一题】合并两个有序数组
2021-06-06 00:03
标签：png 代码 合并 mamicode 假设 src 有序数组 load 初始 【LeetCode每日一题】合并两个有序数组 标签：png 代码 合并 mamicode 假设 src 有序数组 load 初始 原文地址：https://www.cnblogs.com/huangwenchao0821/p/14618427.html合并两个有序数组
1、题目描述
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
示例1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
示例2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
2、算法描述
1、用两个指针指向两个数组，哪个小就把那个插入新的数组中，然后把该指针++就行了
2、最后把新的数组值赋给题目要求的num1数组
3、代码展示
package com.java;
public class Day05_Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] num = new int[m+n];
int pm = 0;
int pn = 0;
for(int i=0;i
文章标题：【LeetCode每日一题】合并两个有序数组
文章链接：http://soscw.com/index.php/essay/91032.html