常规想法,用空间换时间
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int[] temp=new int[m+n];
int i=0,j=0,k=0;
while(i<m && j<n){
if(nums1[i]<=nums2[j]){
temp[k]=nums1[i];
i++;
k++;
}else{
temp[k]=nums2[j];
j++;
k++;
}
}
while(i<m){
temp[k++]=nums1[i++];
}
while(j<n){
temp[k++]=nums2[j++];
}
int t=0;
while(t<(m+n)){
nums1[t]=temp[t];
}
}
}
从后往前:
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];
k--;
i--;
}else{
nums1[k]=nums2[j];
k--;
j--;
}
}
while(i>=0){
nums1[k--]=nums1[i--];
}
while(j>=0){
nums1[k--]=nums2[j--];
}
}
}
注意:Java创建数组的方式