[leetcode] 88. 合并兩個有序數組

標籤：有序   ble   合并   problem   int   數組   tco   .com   rip   

88. 合并兩個有序數組

水題，沒有在原數組上做，偷了個懶

class Solution {    public void merge(int[] nums1, int m, int[] nums2, int n) {        int[] ans = new int[m + n];        int i = 0, j = 0;        int top = 0;        while (i < m && j < n) {            if (nums1[i] < nums2[j]) {                ans[top++] = nums1[i++];            } else {                ans[top++] = nums2[j++];            }        }        while (i < m) {            ans[top++] = nums1[i++];        }        while (j < n) {            ans[top++] = nums2[j++];        }        for (int k = 0; k < m + n; k++) {            nums1[k] = ans[k];        }    }}

[leetcode] 88. 合并兩個有序數組