leetcode：Merge Sorted Array 【Java】

一、问题描述

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

二、问题分析

从后往前合并。

三、算法代码

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