leetcodeテンセント精選練習50(25)--2つの秩序配列を合併する

leetcodeテンセント精選練習50(25)--2つの秩序配列を合併する
今日は記念すべき日で、半分の問題庫を完成しました.
タイトルの説明
2つの秩序整数配列nums 1およびnums 2が与えられ、nums 2がnums 1に結合され、num 1が秩序配列になる.
説明:
初期化nums 1およびnums 2の要素数は、それぞれmおよびnである.nums 1にはnums 2の要素を保存するのに十分な空間(空間サイズがm+n以上)があると仮定できます.例:
入力:nums 1=[1,2,3,0,0],m=3 nums 2=[2,5,6],n=3
出力:[1,2,2,3,5,6]
ソース:力ボタン(LeetCode)リンク:https://leetcode-cn.com/problems/merge-sorted-array著作権はインターネットの所有に帰属する.商業転載は公式の授権に連絡してください.非商業転載は出典を明記してください.
解法の考え方
1.暴力
問題を見終わった最初の直感は、2つの配列を1つの配列に統合してからソートすることです.
2.ポインタ
nums 1とnums 2にそれぞれ1つのポインタを与え,Nums 1を返す値とするため,num 1のコピーとして別の配列を開く必要がある.2つのポインタが指す値を比較するたびにnums 1に最小値を追加します.
コード#コード#
1.暴力

class Solution {
  public void merge(int[] nums1, int m, int[] nums2, int n) {
    System.arraycopy(nums2, 0, nums1, m, n);
    Arrays.sort(nums1);
  }
}

2.ポインタ

class Solution {
  public void merge(int[] nums1, int m, int[] nums2, int n) {
    int [] nums1_copy = new int[m];
    System.arraycopy(nums1, 0, nums1_copy, 0, m);
    int p1 = 0;
    int p2 = 0;

    int p = 0;

    while ((p1 < m) && (p2 < n))
      nums1[p++] = (nums1_copy[p1] < nums2[p2]) ? nums1_copy[p1++] : nums2[p2++];

    if (p1 < m)
      System.arraycopy(nums1_copy, p1, nums1, p1 + p2, m + n - p1 - p2);
    if (p2 < n)
      System.arraycopy(nums2, p2, nums1, p1 + p2, m + n - p1 - p2);
  }
}