欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

NC22合并俩个有序的数组

程序员文章站 2024-03-23 17:33:34
...

NC22合并俩个有序的数组

题目描述
给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的数组
注意:
可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和

class Solution {
public:
    void merge(int A[], int m, int B[], int n) {
        int aIndex = m - 1, bIndex = n - 1, Index = m + n - 1;
        while(aIndex >= 0 && bIndex >= 0){
            //从后向前遍历
//             if(A[aIndex] > B[bIndex]){
//                 A[Index] = A[aIndex];
//                 aIndex--;
//             } else {
//                 A[Index] = B[bIndex];
//                 bIndex--;
//             }
//             Index--;
            A[Index--] = (A[aIndex] > B[bIndex] ? A[aIndex--] : B[bIndex--]);
        }
        //如果B里面所有的数都比A小
        while(bIndex >= 0){
            A[Index--] = B[bIndex--]; 
        }
    }
};