题解 | #合并两个有序的数组#

合并两个有序的数组

https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665

/**
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param B int整型一维数组 
 * @param BLen int B数组长度
 * @return void
 */
void merge(int* A, int ALen, int m, int* B, int BLen, int n) {
    // write code here
    //合并
    int i;
    for(i=0;i<n;i++)
    {
     *(A+m+i)=*(B+i); 
    }
    //升序排列
    if(*(A+m-1)<=*(B))
    {
       return; 
    } 
    else
    {
     int q=0;
     int z=0;
    for(z=0;z<n;z++)
    {
        for(q=0;q<m+z;q++)
        {
            if(*(A+q)>*(A+m+z))
            {
                int temp;
                temp=*(A+q);
                *(A+q)=*(A+m+z);
                *(A+m+z)=temp;
            }
        }
    }
    }
    return;
}

全部评论

相关推荐

03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务