【LeetCode】 88. 合并两个有序数组 10.01. 合并排序的数组

「爱情、让人受尽委屈。」 2021-06-10 20:38 422阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

这和《程序员面试金典（第六版）》的10.01.合并排序的数组题目是一样的

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

看题目，正向思考似乎有点困难，可以考虑倒序，就会变得比较简单

倒序进行比较然后进行填充，就能达到想要的效果

每次比较 `nums1[p]` 和 `nums2[q]` 的大小，对 `nums1[i]` 进行赋值  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]

### code ###

class Solution { 
        public void merge(int[] A, int m, int[] B, int n) { 
            int p = m - 1; 
            int q = n - 1;
            for (int j = A.length - 1; j >= 0; j--) { 
                if (p >= 0 && q >= 0) { 
                    if (A[p] <= B[q]) A[j] = B[q--];
                    else A[j] = A[p--];
                } else if (p <= 0 && q >= 0) { 
                    A[j] = B[q--];
                } else { 
                    break;
                }
            }
        }
    }

[Link 1]: https://leetcode-cn.com/problems/merge-sorted-array/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/20205a9fa9314af0ab75ec5a8e51e353.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/cd6ae820f4024735b589d3d887518f06.png