牛客在线编程101-87 合并两个有序的数组

矫情吗；* 2023-10-04 19:54 37阅读 0赞

描述  
给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组

数据范围： 0 \\le n,m \\le 1000≤n,m≤100，|A\_i| <=100∣A  
i  
  
∣<=100， |B\_i| <= 100∣B  
i  
  
∣<=100

注意：  
1.保证 A 数组有足够的空间存放 B 数组的元素， A 和 B 中初始的元素数目分别为 m 和 n，A的数组空间大小为 m+n  
2.不要返回合并的数组，将数组 B 的数据合并到 A 里面就好了，且后台会自动将合并后的数组 A 的内容打印出来，所以也不需要自己打印  
3. A 数组在\[0,m-1\]的范围也是有序的

import java.util.*;
    public class Solution {
        
        public void merge(int A[], int m, int B[], int n) {
        
            //倒序取最大值
            int i = m - 1;
            int j = n - 1;
    
            if (m == 0) {
        
                for(int k = 0; k < n; k++) {
        
                    A[k] = B[k];
                }
                return;
            }
    
            if (n == 0) {
        
                return;
            }
    
            while(i >= 0 || j >= 0) {
        
                int a = i >= 0 ? A[i] : -100;
                int b = j >= 0 ? B[j] : -100;
                if(a >= b) {
        
                    //最大值作为A的末尾
                    A[i + j + 1] = a;
                    i--;
                } else {
        
                    A[i + j + 1] = b;
                    j--;
                }
            } 
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网刷题-合并两个有序数组

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能

- 日理万妓/ 2024年04月08日 10:13/ 0 赞/ 73 阅读

相关合并两个有序数组

88. 合并两个有序数组 > 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元

我就是我/ 2024年04月06日 10:21/ 0 赞/ 94 阅读

相关牛客在线编程101-87 合并两个有序的数组

描述给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组数据范围： 0 \\le n,m \\le 1000≤

矫情吗；*/ 2023年10月04日 19:54/ 0 赞/ 38 阅读

相关【牛客】合并两个有序的数组

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

水深无声/ 2023年09月27日 04:53/ 0 赞/ 117 阅读

相关合并两个有序数组

合并两个有序数组 1、参考资料 https://leetcode-cn.com/problems/merge-sorted-array/ 2、题目要求 >

绝地灬酷狼/ 2022年12月08日 05:15/ 0 赞/ 238 阅读

相关合并两个有序的数组（C++牛客网）

解题思路：（1）双指针 class Solution { public: void merge(int A[], int m, int B

灰太狼/ 2022年11月16日 10:57/ 0 赞/ 187 阅读

相关牛客题霸 NC22 合并两个有序的数组

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665 解决方案 Go fu

深碍√TFBOYSˉ_/ 2022年09月05日 04:08/ 0 赞/ 174 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

╰半夏微凉°/ 2022年04月16日 06:11/ 0 赞/ 305 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2

一时失言乱红尘/ 2021年11月16日 12:52/ 0 赞/ 384 阅读

相关 JS编程——合并两个有序数组

问题描述：已知有两个升序排序的数组arr1，arr2，现要求将其合并为一个单调非递减的数组，并将其输出。解决思路：归并排序时间复杂度：O(n) 代码： fu

╰半橙微兮°/ 2021年09月18日 11:04/ 0 赞/ 512 阅读