LeetCode- Add to List 88. Merge Sorted Array

题目

给定两个排过序的数组nums1和nums2，nums1数组中的有效元素长度为m,其总长度为m+n;nums2数组中有效元素长度为n，现将两个数组合并到nums1中，并且数组中的元素按升序排列。

解题思路

首先将nums1中前m个有效的元素赋值到另一个数组中tmpArray，然后tmpArray和nums2中的元素从0开始逐个比较，将较小的元素放到nums1中。这种解题方式需要额外长度的数组。

另一种方式不需要额外长度的数组，nums1数组从m-1和nums2数组从n-1开始比较，将大的元素插入到nums1最后的位置。

代码

public class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
if(nums1==null || nums2==null || nums2.length==0)
return;
//第二种解题思路
int i=m-1;
int j=n-1;
int k=m+n-1;
while(i>=0 && j>=0){
if(nums1[i]>nums2[j]){
nums1[k--]=nums1[i--];
}else{
nums1[k--]=nums2[j--];
}
}
if(i>0){
while(i>=0){
nums1[k--]=nums1[i--];
}
}else{
while(j>=0){
nums1[k--]=nums2[j--];
}
}
/*//第一种解题思路
int[] tmpArray=new int[m];
System.arraycopy(nums1,0,tmpArray,0,m);//赋值数组
int i=0;
int j=0;
int k=0;
for(;k<m+n && i<m && j<n;k++){
int tem1=tmpArray[i];
int tem2=nums2[j];
if(tem1>tem2){
nums1[k]=tem2;
j++;
}else{
nums1[k]=tem1;
i++;
}
}
if(i<m){
for(;k<m+n;k++){
nums1[k]=tmpArray[i];
i++;
}
}else if(j<n){
for(;k<m+n;k++){
nums1[k]=nums2[j];
j++;
}
}
*/
}
}