合併兩個有序數組

給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1中,使得 num1 成爲一個有序數組。數組

注意:code

你能夠假設 nums1有足夠的空間(空間大小大於或等於m + n)來保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的數量分別是 m 和 n。while

public void merge(int[] nums1, int m, int[] nums2, int n) {
        int count = m+n-1;
        --m;
        --n;
        while (m>=0&&n>=0){
            nums1[count--]=nums1[m]>nums2[n]?nums1[m--]:nums2[n--];
        }
        while (n>=0){
            nums1[count--]=nums2[n--];
        }
    }
相關文章
相關標籤/搜索