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

合并两个有序的数组

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

class Solution {
public:
    void merge(int A[], int m, int B[], int n) 
    {
        /*
        if(n == 0)return;
        for(int i = 0; i < n; i++)
        {
            A[i+m] = B[i];
        }
        m += n;

        for(int i = 0; i < m - 1; i++)
        {
            for(int j = 0; j < m - 1 - i; j++)
            {
                if(A[j] > A[j+1])
                {
                    int nTmp = A[j];
                    A[j] = A[j+1];
                    A[j+1] = nTmp;
                }
            }
        }
        */
        vector<int> vecData;
        int i = 0;
        int j = 0;
        while(i < m && j < n)
        {
            if(A[i] > B[j]) vecData.push_back(B[j++]);
            else vecData.push_back(A[i++]);
        }
        while(i < m) vecData.push_back(A[i++]);
        while(j < n) vecData.push_back(B[j++]);
        for(int i = 0; i < vecData.size(); i++)
        {
            A[i] = vecData[i];
        }
    }
};

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-10 09:46
宁夏大学_2023
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像 头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-30 15:34
广州大学_2023
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议