题目

类型：排序

解题思路

方法一：先把第二个数组放到第一个数组的末尾合并起来，然后排序
方法二：使用双指针将两个数组看作队列，每次从两个数组头部取出比较小的数字放到结果中
方法三：
image.png
image.png

代码

  1. class Solution {
  2.     public void merge(int[] nums1, int m, int[] nums2, int n) {
  3.         int p1 = m - 1, p2 = n - 1;
  4.         int tail = m + n - 1;
  5.         int cur;
  6.         while (p1 >= 0 || p2 >= 0) {
  7.             if (p1 == -1) {
  8.                 cur = nums2[p2--];
  9.             } else if (p2 == -1) {
  10.                 cur = nums1[p1--];
  11.             } else if (nums1[p1] > nums2[p2]) {
  12.                 cur = nums1[p1--];
  13.             } else {
  14.                 cur = nums2[p2--];
  15.             }
  16.             nums1[tail--] = cur;
  17.         }
  18.     }
  19. }