【LeetCode】 088. Merge Sorted Array

来源:互联网 发布:女娲 知乎 编辑:程序博客网 时间:2024/06/02 04:07

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 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--];            }        }        if (j >= 0) {            System.arraycopy(nums2, 0, nums1, 0, j + 1);        }    }}


0 0