给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。

注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。

示例 1:
输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
解释:需要合并 [1,2,3] 和 [2,5,6] 。
合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。

示例 2:
输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]
解释:需要合并 [1] 和 [] 。
合并结果是 [1] 。

示例 3:
输入:nums1 = [0], m = 0, nums2 = [1], n = 1
输出:[1]
解释:需要合并的数组是 [] 和 [1] 。
合并结果是 [1] 。
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。

题目来源链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnumcr/

总结:
1.注意可能两个数组的其中一个有部分没有,在两个比较时没有复制完
2.两个数组中出现相同元素的时候
3.不知道为什么Arrays.Copyof()不可以使用

参考代码:

package com.leetcode.Shuzu;/*** @author chenzi*/
public class Merge {public void merge(int[] nums1, int m, int[] nums2, int n) {int[] result = new int[m+n];int i = 0, j = 0, count = 0;while (i < m && j < n){if (nums1[i] <= nums2[j]){result[count++] = nums1[i];i++;}else{result[count++] = nums2[j];j++;}}while (i < m){result[count++] = nums1[i++];}while (j < n){result[count++] = nums2[j++];}for (int h = 0; h < m+n; h++){nums1[h] = result[h];}}
}

2021年9月29日
学习:

开放和封闭是万物运行规律的一种体现,是游说活动的一种形态。人们必须首先慎重地考察这睦变化,事物的吉凶,人们的命运都系于此。口是心灵的门面和窗户,心灵是精神 的主宰。意志、情欲、思想和智谋都要由这个门窗出入。因此,用开放和封闭来的把守这个关口,以控制出入。所谓“捭之”,就是开放、发言、公开;所谓“阖 之”,就是封闭、缄默、隐匿。陰陽两方相谐调,开放与封闭才以有节度,才能善始善终。所以说长生、安乐、富贵、尊荣、显名、嗜好、财货、得意、情欲等,属 于“陽”的一类事物,叫做“开始”。而死亡、忧患、贫贱、羞辱、毁弃、损伤、失意、灾害、刑戳、诛罚等,属于“陰”的一类事物,叫作“终止”。凡是那些遵 循“陽道”的一派,都可以称为“新生派”,他们以谈论“善”来开始游说;凡是那此遵循“陰道”的一派,都可以称为“没落派”,他们以谈论“恶”来终止施展 计谋。
关于开放和封闭的规律都要从有陽两方面来试验。因此,给从陽的方面来游说的人以崇高的待遇,而给从陰的方面来游说的人以卑下的待遇。用卑下的来求索微小, 以崇高来求索博大。由此看来,没有什么不能出去,没有什么不能进来,没有什么办不成的。用这个道理,可以说服人,可以说服家,可以说服国,可以说服天下。 要做小事的时候没有“内”的界限;要做大事的时候没有“外”有疆界。所有的损害和补益,离去和接近,背叛和归附等等行为,都是运用陰、陽的变化来实行的。 陽的方面,运动前进;陰的方面,静止、隐藏。陽的方面,活动显出;陰的方面,随行潜入。陽的方面,环行于绺和开端;陰的方面,到了极点显就反归为陽。凡是 凭陽气行动的人,道德就与之相生;凡是凭陰气而静止的人,开拓热就与之相成。用陽气来追求陰气,要靠道德来包容;用陽气来结纳陽气,要用外来约束。陰陽之 气相追求,是依据并启和关闭的原则,这是天地陰陽之道理,又是说服人的方法,是各种事物的先异,是天地的门户。

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2相关推荐

  1. Python给定两个有序整数数组nums1和nums2,合并nums1和nums2为数组nums1

    给定两个有序整数数组nums1和nums2,合并nums1和nums2为数组nums1, 注意: 数组nums1和nums2初始化元素个数分别为m和n 假设num1有足够空间(长度超过m+n或与其相等 ...

  2. 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 有序

    给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n. ...

  3. 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。

    1.给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 ...

  4. 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

    /*** 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))=Ologm*Ologn.你可以假设 ...

  5. leetcode C++ 4. 寻找两个有序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log

    一.概述: 这道题思路其实蛮简单的,就是边界太难考虑了,所以一直没能通过,写了好长的代码考虑边界,然后看到一个大神写的代码: https://leetcode-cn.com/problems/medi ...

  6. 合并两个有序数组(给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。)

    void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){          //定义,让数组从后往 ...

  7. Leetcode04--给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

    文章目录 题目 一.归并算法 二.二分查找法 题目 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数. 进阶:你能设计一个时间复杂度 ...

  8. LeetCode3:合并两个有序数组 给你两个有序数数组,nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组.

    合并两个有序数组 问题描述: 给你两个有序数数组,nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组. 说明: 初始化nums1和nums2的元素数量分别为m和n ...

  9. 2022-04-27:Alice 有一个下标从 0 开始的数组 arr ,由 n 个正整数组成。她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 hig

    2022-04-27:Alice 有一个下标从 0 开始的数组 arr ,由 n 个正整数组成.她会选择一个任意的 正整数 k 并按下述方式创建两个下标从 0 开始的新整数数组 lower 和 hig ...

最新文章

  1. 关于Reapeter的总结
  2. php artisan 更新,Laravel 5:PHP Artisan迁移:刷新
  3. QT的QSharedDataPointer类的使用
  4. JDK1.5中的线程池(java.util.concurrent.ThreadPoolExecutor
  5. ios手机 php无法上传文件,【已解决】uni.uploadFile 苹果ios图片上传不成功
  6. Java过滤器详细文档,简介,实例,应用
  7. python coding style why_Python 编码规范(Style Guide)2
  8. 图论与复杂网络建模工具Networkx的四种网络模型
  9. 【BZOJ4011】【HNOI2015】落忆枫音 题解
  10. Lebesgue可测与Borel可测
  11. html宋体四号字如何设置,宋体小四字体是多少号 首先打开WORD文档,进入界面
  12. 信息与计算机科学学校排名,2021中国信息与计算科学专业大学排名 最好的高校排行榜...
  13. Matlab求解黎卡提方程
  14. jquery 实现购物车的商品总数及价格计算
  15. 关于文字音译的网页(基于百度AI)
  16. 奶茶MM:爱上一个大叔,是野马遇上一片草原。
  17. 量子计算机 中国科学院,中科院量子计算机取得重大突破
  18. PIC单片机最小系统、DC-DC转换器电路实验
  19. 游戏策划基础知识:玩家的四大分类
  20. 三、 mysqlbinlog使用简介

热门文章

  1. 开学了,献给就读IT相关专业的本科新生们
  2. c语言:“有一个已排好序的数组,要求输入一个数后,按原来的规律将它插入数组中” 的程序分析及详细代码
  3. qiime2 学习 测序公司返回合并后的数据后续处理
  4. 阅读笔记20141202
  5. 4G/5G远程网络遥控,图传系统-无人车-无人船-无人机械制作方法
  6. 城市信息化重要载体“无线城市”
  7. java锁 -- 自旋锁
  8. 【实用算法教学】——Apriori算法,教你使用亲和性分析方法推荐电影
  9. TOP100summit:【分享实录】京东1小时送达的诞生之路
  10. R语言(五) Plotly绘图基本命令介绍