LeetCode刷题——合并两个有序数组

LeetCode链接：https://leetcode-cn.com/problems/merge-sorted-array/

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

public class Solution88 {
	public void merge(int[] nums1, int m, int[] nums2, int n) {
        /**
         * 设置两个指针  一个为index1  一个为index2
         * 分别从两个数组的最大值处开始比较
         * 新的数组的长度为 m+n
         *如果nums2的最大值小于nums1的最大值，nums1元素往后移
         *如果nums2的最大值大于nums1的最大值，nums2元素放在最后一个，nums1的元素不动
         *如果nums1的元素先完，那么nums2剩下的元素直接移上去
         *如果nums2的元素先完，那么nums1剩下的元素不动
         */
		int index1 =m-1;
		int index2 =n-1;
		int index =m+n-1;
		
		while(true) {
			if(index1<0||index2<0) {//判断角标合法
				break;
			}
			if(nums1[index1]>nums2[index2]) {//nums1元素后移
				nums1[index--]=nums1[index1--];
			}else {
				nums1[index--]=nums2[index2--];
			}
			
		}
		if(index>=0) {
			for(int i=0;i<=index2;i++) {
				nums1[i]=nums2[i];
			}
		}
		
		
		
		
    }
}