leetcode题记:Merge Sorted Array

ゝ一世哀愁。 2022-05-18 05:50 155阅读 0赞

### 编程语言：JAVA ###

### 题目描述： ###

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]

### 提交反馈： ###

59 / 59 test cases passed.
    Status: Accepted
    Runtime: 4 ms
    Submitted: 2 minutes ago
    You are here! 
    Your runtime beats 14.97 % of java submissions.

### 解题思路： ###

为了不占用额外空间，倒着比较。最大的放在最后。循环结束条件为其中一个数组比较完成。while循环控制多个条件。

### 代码： ###

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

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 22 阅读

相关 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 赞/ 185 阅读

相关 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 赞/ 25 阅读

相关 [leetcode]: 88. Merge Sorted Array

1.题目 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one s

水深无声/ 2022年06月15日 12:57/ 0 赞/ 170 阅读

相关 leetcode 88. Merge Sorted Array

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

客官°小女子只卖身不卖艺/ 2022年06月08日 01:26/ 0 赞/ 145 阅读

相关 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 赞/ 56 阅读

相关 leetcode题记:Merge Sorted Array

编程语言：JAVA 题目描述： Given two sorted integer arrays nums1 and nums2, merge nums2 i

ゝ一世哀愁。/ 2022年05月18日 05:50/ 0 赞/ 156 阅读

相关（Java）leetcode-88 Merge Sorted Array

题目【合并两个有序数组】 Given two sorted integer arrays nums1 and nums2, merge nums2 into num

╰半夏微凉°/ 2022年02月25日 15:26/ 0 赞/ 190 阅读

相关【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 赞/ 194 阅读

相关【LeetCode】88. Merge Sorted Array

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

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