Leetcode 88.合并两个有序数组(Java)

这篇博客介绍了如何合并两个非递减有序数组nums1和nums2。通过示例解释了当nums1=[1,2,3,0,0,0], m=3, nums2=[2,5,6], n=3时,合并后的结果应为[1,2,2,3,5,6]。文中提到了两种方法:1) 使用Java的arraycopy方法合并后再进行排序;2) 使用逆向双指针策略实现合并。博主分享了初学刷题的经验,欢迎反馈和讨论。" 112161610,10542746,MySQL字符串函数绕过与利用技巧,"['数据库安全', 'SQL注入', 'MySQL函数', 'Web安全']
摘要由CSDN通过智能技术生成

题目

给你两个按 非递减顺序 排列的整数数组 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] 。

方法1

使用arraycopy方法
System.arraycopy(nums2, 0, nums1, m, n);这个方法指的是将nums2中从0开始的数组元素拷贝到nums1中m开始的位置,拷贝n个,这样我们就把俩个数组合并了,但是现在是无序的,我们在调用一下系统的Arrays.sort()方法,就可以得到有序的数组nums1了。
这个方法我也是看题解才知道的,做个了解。

public class Eighteight {
   
    public static void main(String[] args) {
   
      int []nums1=new int[]{
   1,3,7,0,0,0};
      int m=3;
      int []nums2=new int[
  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Brother汤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值