LeetCode -------菜鸟成长之路

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 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]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

一，合并后排序法

1. 直接将第二个数组(nums2)赋值到第一个数组中(nums1)
2. 然后对第一个数组(已经合并(nums2)数组的)进行冒泡排序

  public void merge(int[] nums1, int m, int[] nums2, int n) {
        int count = 0 ;
        for (int i = m; i <= m+n-1; i++) {
            nums1[i] = nums2[count++];
        }
        maopao(nums1);

        for (int i : nums1) {
            System.out.println(i);
        }
    }
    void maopao(int[] nums){
    int i,j;
    for(i = 0; i< nums.length-1 ; i++){
        for ( j = 0 ; i < nums.length-1-j; j++){
            if(nums[j] > nums[j+1]){
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
    }

二、比较法

public void merge(int[] nums1, int m, int[] nums2, int n) {
   int max = m+n-1;
   int num1 = m-1, num2 = n-1;
   while (num1 != -1 && num2 != -1){
       if(nums1[num1] > nums2[num2]){
           nums1[max--] = nums1[num1];
           num1--;
       } else {
           nums1[max--] = nums2[num2];
           num2 --;
       }
   }
   //当nums2 中
while (num2!=-1){
    nums1[max--] = nums2[num2--];
   }
}

思路：根据题目描述，第二个数组即nums2的所有元素都要进入到第一个数组nums1中，
所以不妨从第一个数组的最后一位(数组中最大值)开始进行赋值。

• 我们取一个 int max = m+n-1(nums1的最后一位索引), int num1 = m-1 (nums1实际的最后一位索引)
• int num2 = n-1 (nums2 最后一位)
  -第一个 while 循环从两个数组的最后一个索引开始比较 如果 nums1 [ num1 ] > nums2 [ num2 ] 则 nums1[ max ] = nums [ num1 ]， max = max - 1 然后 num1 = num1 - 1; 否则 nums1 [ max ] = nums [ num2] , max = max - 1， num2 = num2 -1;一直比较完第一个数组 或者 第二个数组。
• 第二个while循环是防止 第二个数组的前面元素 比 第一个数组的前面元素小而设计的。例如：这种情况
•