（Java）leetcode-88 Merge Sorted Array

╰半夏微凉° 2022-02-25 15:26 174阅读 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\]

# 思路 #

要实现的就是将nums2的数字插入nums1中，如果从前往后，那么就涉及到元素的移动，为了省去移动的步骤，可以从后往前，因为num1后面是空的，不存在覆盖原数字的问题。

# 代码 #

class Solution { 
        public void merge(int[] nums1, int m, int[] nums2, int n) { 
           	int i = m-1, j = n-1, k = m+n-1;
           	while(i >= 0 && j >=  0){ 
           		if(nums1[i] >nums2[j]) 
           			nums1[k--] = nums1[i--];
           		else 
           			nums1[k--] = nums2[j--];
           	}
           	//处理nums2剩下的元素
           while(j >= 0) { 
           		nums1[k--] = nums2[j--];
           }
        }
    }

## 提交结果 ##

Runtime: 0 ms, faster than 100.00% of Java online submissions for Merge Sorted Array.  
Memory Usage: 37.4 MB, less than 42.33% of Java online submissions for Merge Sorted Array.

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 88. Merge Sorted Array

Topic Array, Two Pointers Description [https://leetcode.com/problems/merge-sorted

àì夳堔傛蜴生んèń/ 2022年12月28日 00:55/ 0 赞/ 5 阅读

相关 88. Merge Sorted Array （合并有序数组）

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

Myth丶恋晨/ 2022年07月15日 01:17/ 0 赞/ 178 阅读

相关 [leetcode-排序]--88. Merge Sorted Array

Question 88. Merge Sorted Array > Given two sorted integer arrays nums1 and nums2, merg

悠悠/ 2022年07月11日 23:27/ 0 赞/ 127 阅读

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

相关 88. Merge Sorted Array

[88. Merge Sorted Array][] Given two sorted integer arrays nums1 and nums2, merge nums2

落日映苍穹つ/ 2022年06月08日 06:17/ 0 赞/ 143 阅读

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

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

相关（Java）leetcode-88 Merge Sorted Array

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

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

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

相关【LeetCode】88. Merge Sorted Array

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

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