您的位置:首页 > 其它

leetcode merge-sorted-array

2015-06-08 16:12 211 查看
题目链接这里

public class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {

if(nums2==null||n==0)
{
return;
}
if(m==0)
{
for(int i=0;i<n;i++)
{
nums1[i]=nums2[i];
}
return;
}
int j=n-1;
int k=m-1;
for(int i=n+m-1;i>=0;i--)
{
if(nums1[k]<nums2[j])
{
nums1[i]=nums2[j];
j--;
if(j<0)
{
break;
}
}
else
{
nums1[i]=nums1[k];
k--;
if(k<0)
{
while(j>=0)
{
nums1[j]=nums2[j];
j--;
}
break;
}
}
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: