LeetCod: Merge Sorted Array 归并有序数组

水深无声 2021-06-24 16:10 523阅读 0赞

**试题：**  
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

The number of elements initialized in nums1 and nums2 are m and n respectively.  
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.  
Example:

Input:  
nums1 = \[1,2,3,0,0,0\], m = 3  
nums2 = \[2,5,6\], n = 3

Output: \[1,2,2,3,5,6\]

**代码：**  
归并算法，不过要注意我们要从后往前，不然会涉及到移动问题。

class Solution {
        public void merge(int[] nums1, int m, int[] nums2, int n) {
            int indexm = m-1;
            int indexn = n-1;
            int maxindex = m+n-1;
            while(indexm>=0 && indexn>=0){
                if(nums1[indexm]>=nums2[indexn]){
                    nums1[maxindex--] = nums1[indexm--];
                }else if(nums1[indexm]<nums2[indexn]){
                    nums1[maxindex--] = nums2[indexn--];
                }
            }
            while(indexm>=0){
                nums1[maxindex--] = nums1[indexm--];
            }
            while(indexn>=0){
                nums1[maxindex--] = nums2[indexn--];
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：88.Merge Sorted Array 合并两个有序数组（C语言）

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

青旅半醒/ 2023年06月28日 11:18/ 0 赞/ 40 阅读

相关 Merge Sorted Array--LeetCode

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: Yo

淩亂°似流年/ 2022年08月07日 13:41/ 0 赞/ 19 阅读

相关 LeetCode-Merge Sorted Array

题目： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:

我不是女神ヾ/ 2022年08月06日 13:03/ 0 赞/ 181 阅读

相关 Leetcode: Merge Sorted Array

题目： Given two sorted integer arrays A and B, merge B into A as one sorted array. Note

心已赠人/ 2022年08月05日 15:11/ 0 赞/ 22 阅读

相关 [Leetcode][python]Merge Sorted Array/合并两个有序数组

题目大意将两个有序数组合并成为一个。注意点：第一个数组有充足的空间来存放第二个数组中的元素第一个数组的有效长度为m，第二个的有效长度为n 在原数组

拼搏现实的明天。/ 2022年06月06日 02:00/ 0 赞/ 193 阅读

相关 leetcode|88. Merge Sorted Array

问题描述： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one so

素颜马尾好姑娘i/ 2022年05月26日 00:44/ 0 赞/ 54 阅读

相关 LeetCode 88.Merge Sorted Array (合并两个有序数组)

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

╰半橙微兮°/ 2022年05月10日 10:14/ 0 赞/ 197 阅读

相关【Leetcode】88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted ar

绝地灬酷狼/ 2022年02月22日 01:55/ 0 赞/ 191 阅读

相关【LeetCode】88. Merge Sorted Array

Introduction Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1

一时失言乱红尘/ 2022年02月15日 13:36/ 0 赞/ 469 阅读

相关 LeetCod: Merge Sorted Array 归并有序数组

试题： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sor

水深无声/ 2021年06月24日 16:10/ 0 赞/ 524 阅读