LeetCode Merge Sorted Array

最新推荐文章于 2025-09-11 19:19:55 发布

lscHacker

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏：算法/oj 文章标签： leetcode java Two Pointer

本文链接：https://blog.youkuaiyun.com/miss_snow_m/article/details/46711277

算法/oj 专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种高效的两数组合并算法，特别适用于已排序数组。该算法采用双指针技术从数组尾部开始比较并合并，确保了代码简洁且易于理解。通过具体实现展示了如何将两个有序整数数组合并为一个有序数组。

Description;

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

Solution:

还是一个类似Two Pointer的题目。这里可以从头也可以从尾开始，但是为了代码简洁，从尾遍历更加简洁。

这里有一个小技巧，从尾部往前面重新赋值，nums1的数字不会受到影响。

import java.util.*;

public class Solution {
	public void merge(int[] nums1, int m, int[] nums2, int n) {
		int tail = m + n - 1;
		int i = m - 1, j = n - 1;

		while (i >= 0 && j >= 0) {
			if (nums1[i] > nums2[j]) {
				nums1[tail--] = nums1[i--];
			} else {
				nums1[tail--] = nums2[j--];
			}
		}

		for (; i >= 0; i--)
			nums1[tail--] = nums1[i];

		for (; j >= 0; j--)
			nums1[tail--] = nums2[j];

	}
}