【LeetCode】88. Merge Sorted Array

最新推荐文章于 2024-10-09 16:35:51 发布

原创最新推荐文章于 2024-10-09 16:35:51 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

本文介绍了一种将两个已排序的数组合并为一个有序数组的方法。通过从后向前比较两个数组的元素，并将较大的值放置在目标数组的末尾，实现数组的合并。此方法避免了中间数组的使用，直接在目标数组内完成排序。

题目：

简述：

题目的要求，是把两个已经排好的序的数组，分别取前m、n个数按照顺序存放在nums1中

思路：

因为nums1是足够大小来存放的，所以可以直接从大到小来存储，而且不用担心会把要用到的数值覆盖掉

代码：

import java.util.ArrayList;


public class mergeSortedArray88 {
	public static void merge(int[] nums1, int m, int[] nums2, int n) {
		int len = m + n -1;
		int p1 = m - 1;
		int p2 = n - 1;
		while(len >= 0){
			if(p1 < 0){
				nums1[len--] = nums2[p2--];//nums2中的数已经全部排好序放入nums1中了
			}else if(p2 < 0){
				nums1[len--] = nums1[p1--];
			}else if(nums1[p1] > nums2[p2]){
				nums1[len--] = nums1[p1--];
			}else if(nums1[p1] <= nums2[p2] || p1 < 0){
				nums1[len--] = nums2[p2--];
			}
		}
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] nums1 = {0};
		int[] nums2 = {1};
		merge(nums1, 0, nums2, 1);
		for(int i = 0; i < nums1.length; i ++){
			System.out.print(nums1[i] + "\t");
	
		}
		System.out.println();
 	}

}