【牛客NC22 合并两个有序的数组】

题目：

 分析：原始思路是AB两个指针并行前进，但是未考虑AB长度为0的情况，且代码冗余。

import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int[] C= new int[m];
        
        if(m==0) {
            int j = 0;
            while(j<n){
                A[j] = B[j];
                j++;
            }
            }
        else if(n==0){}
        else{
            for (int i =0;i<m;i++){
                C[i] =A[i];  
            }
            
            
            int ci =0;
            int ai =0;
            int bi =0;
            while(ci<m&&bi<n){
                if(C[ci]<=B[bi]){
                    A[ai] = C[ci];
                    ci++;
                }
                else {
                    A[ai] = B[bi];
                    bi++;
                }
                ai++;
            }
            while(ci<m){
                A[ai] = C[ci];
                ai++;
                ci++;
            }
            while(bi<n){
                A[ai] = B[bi];
                ai++;
                bi++;
            }
        }
        
    
    }
}

题解：设置三个指针，i指向原A的末尾，j指向原B的末尾，p指向合并后A的末尾。因为AB均为有序数组，所以直接从末尾可以选择出两个数组中最大的值，放入合并后的数组末尾。 在这种情况下，是否会有原A[i]还未排序就被覆盖呢？考虑极端情况，i未动，p一直左移，因为A数组长度为m+n，B数组长度为n，所以p此时==m，故有p>=i恒成立。