题意
归并两个有序数组nums1,保证归并后仍有序
题解
如题
代码
public class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] nums = new int[n + m];
int index = 0;
int i = 0, j = 0;
while(i < m && j < n)
{
if(nums1[i] < nums2[j])
nums[index++] = nums1[i++];
else
nums[index++] = nums2[j++];
}
while(i < m)
nums[index++] = nums1[i++];
while(j < n)
nums[index++] = nums2[j++];
for(int k = 0; k < n + m; k++)
nums1[k] = nums[k];
}
}