LeetCode88.合并两个有序数组

向右看齐 2022-04-24 08:38 271阅读 0赞

参考链接：[https://blog.csdn.net/peipeiluo/article/details/79994369][https_blog.csdn.net_peipeiluo_article_details_79994369]

# 题目： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]

# 思路： #

思路1：插入排序 （不解释）  
思路2：合并、快速排序（不解释）  
思路3: 双指针 ：

1.  从两个数组(有元素的)末尾开始遍历
2.  结果大的元素存放在nums1的最末尾，同时两个指针向前移动
3.  其中一个数组的指针移动到开头，则将另一个数组剩下的元素填充到nums1的开头。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70 1]  
\*\*\*图片参考自顶部链接

# 代码： #

/** * 合并两个有序数组 * @author LaZY(李志一) * @create 2019-04-20 18:02 */
    public class Solution { 
        public void merge(int[] nums1, int m, int[] nums2, int n) { 
            //从两个数组(有元素的)末尾开始遍历
            //结果大的元素存放在nums1的最末尾，同时两个指针向前移动
            //其中一个数组的指针移动到开头，则将另一个数组剩下的元素填充到nums1的开头。
    
            int i = m -1;//数组1，的元素指针（索引）
            int j = n -1;//数组2，的元素指针（索引）
            int index = m + n - 1;//
    
            while (i >= 0 && j >= 0){ 
                if(nums1[i] > nums2[j]){ 
                    nums1[index --] = nums1[i --];
                }else { 
                    nums1[index --] = nums2[j --];
                }
            }
    
            while(j >= 0){ 
                nums1[index --] = nums2[j --];
            }
        }
    
    }

[https_blog.csdn.net_peipeiluo_article_details_79994369]: https://blog.csdn.net/peipeiluo/article/details/79994369
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220217/798e74d60ba244ccb63f60e45287570c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70 1]: /images/20220217/dec446570bd34254b750163e21c2729e.png