题目:
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
示例:
代码:
- 解法一
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int j=0;
for(int i=m;i<n+m;i++){
nums1[i]=nums2[j++];
}
Arrays.sort(nums1);
System.out.println(Arrays.toString(nums1));
}
}
- 解法二
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i = m - 1;
int j = n - 1;
int k = m + n - 1;
while (i < k) {
if (i >= 0 && nums1[i] > nums2[j]) {
nums1[k] = nums1[i];
nums1[i] = 0;
i--;
} else {
nums1[k] = nums2[j];
j--;
}
k--;
}
}
}
- 别人的代码
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int index = m + n - 1;
int indexA = m - 1;
int indexB = n - 1;
//将num1,num2的元素排序到
for (int i = index; i >= 0; i--) {
if (indexA == -1 || indexB == -1) {
break;
}
if (nums1[indexA] > nums2[indexB]) {
nums1[i] = nums1[indexA];
indexA--;
} else {
nums1[i] = nums2[indexB];
indexB--;
}
}
while (indexB >= 0) {
nums1[indexB] = nums2[indexB];
indexB--;
}
}
}