算法001：合并两个有序的数组

矫情吗；* 2023-10-01 08:49 22阅读 0赞

> 写在开头：这是自己的第001道算法题，来源于牛客网(地址：[题目地址][Link 1])，分享自己的解题思路。来借此鼓励自己学习算法并坚持下去！

**首先来看一下题目描述：**  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c_size_20_color_FFFFFF_t_70_g_se_x_16]  
**需要用到的知识点：** 数组 + 双指针

下列代码已经在网上提交成功，所以举的例子比较简单

public class Main {
        //主函数
        public static void main(String[] args) {
        
            int[] A = new int[]{
        4,5,6};
            int[] B = new int[]{
        1,2,3};
            Solution.merge(A,3,B,3);
        }
    }
    class Solution {
        
        public  static void merge(int A[], int m, int B[], int n) {
        
            int[] C = new int[m + n];//定义一个辅助数组
            int i = 0;//这是指向数组A的指针
            int j = 0;//这是指向数组B的指针
            int p = 0;
            
            //这里的判断条件表示为：只要有一个数组(A or B)遍历完，就结束
            while (i < m && j < n) C[p++] = A[i] < B[j] ? A[i++] : B[j++];//这一步就开始了双链表
            
    		//当A数组还有剩余元素的时候
            while (i < m) C[p++] = A[i++];
    
    		//当B数组还有剩余元素的时候
            while (j < n) C[p++] = B[j++];
    
            A = C;//让A的引用指向C，这样就可以让数组A的值就是C的所有值了
            System.out.println(Arrays.toString(A));
        }
    }

**输出结果：**  
![在这里插入图片描述][feff65b0531349f8bcab28c83bf2c1d0.png]  
**自己的思路：** 这里的i、j 就是各自数组的指针，也就对应了上面的知识考察点：双指针。这里的i++、j++表示着指针的移动，拿第一次比较为例，当发现B数组的指针所指向的值(“1”)比A数组的指针所指向的值(“4”)小，B数组的指针就会因为j++来实现指针的下移，这是关键，自己第一次独立尝试做的时候，就想不到如何实现指针的下移。剩下的步骤跟第一步一样，慢慢分析就出来结果了。  
![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c_size_20_color_FFFFFF_t_70_g_se_x_16 1]

> 爱在结尾：数组中的指针，可以利用变量 i 等来代替数组的下标，进而来实现指针的效果。

[Link 1]: https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=188&&tqId=38585&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/d1af6f7789234466ba3531db5c57ffd2.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c,size_20,color_FFFFFF,t_70,g_se,x_16
[feff65b0531349f8bcab28c83bf2c1d0.png]: https://img-blog.csdnimg.cn/feff65b0531349f8bcab28c83bf2c1d0.png
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/421133f7e7eb400b8afa0786b30f6ab5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5oiR5piv5LiA5qO15Y235b-D6I-c,size_20,color_FFFFFF,t_70,g_se,x_16