1.题目:
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
2.代码:
void merge(int* nums1, int m, int* nums2, int n) {
int *s=(int* )malloc((m+n)*sizeof(int));
int i=0,k1=0,k2=0;
while(k1<m&&k2<n){
if(nums1[k1]<=nums2[k2])
s[i++]=nums1[k1++];
else
s[i++]=nums2[k2++];
}
if(k1==m){
while(k2<n){
s[i++]=nums2[k2++];
}
}
else{
while(k1<m){
s[i++]=nums1[k1++];
}
}
for(int i=0;i<m+n;i++){
nums1[i]=s[i];
}
}
3.知识点:
NULL