题目链接
    image.png

    1. // 如果想降序怎么办呢？使用：Arrays.sort(scores,Collections.reverseOrder());
    2. class Solution {
    3.     public void merge(int[] nums1, int m, int[] nums2, int n) {
    4.         // merge1(nums1,m,nums2,n);
    5.         //  merge2(nums1,m,nums2,n);
    6.         // merge3(nums1,m,nums2,n);
    7.         merge4(nums1,m,nums2,n);
    8.     }
    10.     // 1.api
    11.     public void merge1(int[] nums1, int m, int[] nums2, int n) {
    12.         System.arraycopy(nums2, 0, nums1, m, n);
    13.         Arrays.sort(nums1);
    14.     }
    17.     // 2.双指针
    18.     public void merge2(int[] nums1, int m, int[] nums2, int n) {
    19.         int[] nums1_copy = new int[m];
    20.         System.arraycopy(nums1, 0, nums1_copy, 0, m);
    22.         int p1 = 0;
    23.         int p2 = 0;
    24.         int p = 0;
    26.         while(p1 < m && p2 < n) {
    27.             nums1[p++] = nums1_copy[p1] < nums2[p2] ? nums1_copy[p1++] : nums2[p2++];
    28.         }
    30.         // 存在某一个为空
    31.         if(p1 < m) {
    32.             while(p1 < m) {
    33.                 nums1[p++] = nums1_copy[p1++];
    34.             }
    35.         } else {
    36.             while(p2 < n) {
    37.                 nums1[p++] = nums2[p2++];
    38.             }
    39.         }
    41.     }
    43.     // 3.尾指针.我的尾指针
    44.     public void merge3(int[] nums1, int m, int[] nums2, int n) {
    45.         int p = m+n;
    46.         while(n > 0 && m > 0) {
    47.             if(nums1[m-1] > nums2[n-1]) {
    48.                 nums1[p-1] = nums1[m-1];
    49.                 p--;
    50.                 m--;
    51.             } else {
    52.                 nums1[p-1] = nums2[n-1];
    53.                 p--;n--;
    54.             }
    55.         }
    57.         while(n > 0) {
    58.             nums1[p-1] = nums2[n-1];
    59.             p--;
    60.             n--;
    61.         }
    62.     }
    64.     // 4.老师的尾指针
    65.     public void merge4(int[] nums1, int m, int[] nums2, int n) {
    66.         int p1 = m-1;
    67.         int p2 = n-1;
    68.         int p = m+n-1;
    69.         while(p1 >= 0 && p2 >= 0) {
    70.             nums1[p--] = nums1[p1] < nums2[p2] ? nums2[p2--] : nums1[p1--];
    71.         }
    72.         System.arraycopy(nums2, 0, nums1, 0, p2+1); // 因为p2就是下标所以需要进行+1
    73.     }
    74. }