给定两个排序的整数数组nums1和nums2，将nums2合并为nums1作为一个排序的数组。
注意：
- 在nums1和nums2中初始化的元素数分别为m和n。
- 您可以假设nums1有足够的空间（大小大于或等于m + n）来保存nums2中的其他元素。
例：
输入： nums1 = [1,2,3,0,0,0]，m = 3 nums2 = [2,5,6]，n = 3
输出： [1,2,2,3,5,6]
解法1：
将nums2数组中的数据加在在nums1数据的后边。使用冒泡排序重新排序
public void merge(int[] nums1, int m, int[] nums2, int n) {
int i=m,j=0;
while (i<m+n&&j<n)
{
nums1[i]=nums2[j];
j++;
i++;
}
for (int k=0;k<m+n-1;k++)
{
for (int p=0;p<m+n-k-1;p++)
{
if (nums1[p]>nums1[p+1]) {
int temp=nums1[p];
nums1[p]=nums1[p+1];
nums1[p+1]=temp;
}
}
}
}
解法二：
nums1[3,5,7,9,0,0,0];
nums2[1,4,8];
从两个数组的已有数据最末端(nums1数字9和nums数字8)开始对比，将大的数
置于nums1整个数组的最末端。然后将大的数所在的数组的索引-1.
当出现nums1数据的最首端（最小值）大于nums2的最大值时将nums2数组所有值放于nums1数组最前对应位置。
public static 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) {
nums1[k--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
}
while(j >= 0) {
nums1[k--] = nums2[j--];
}
}
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
