LeetCode面试题 10.01. 合并排序的数组 [简单]
2020-03-31 18:57
661 查看
题目描述:
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。
初始化 A 和 B 的元素数量分别为 m 和 n。
我的解题:
vector<int> v存放合并的数组
[code]class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i=0,j=0; vector<int> v; while(i<m || j<n){ if(i==m) v.push_back(B[j++]); else if(j==n) v.push_back(A[i++]); else if( A[i]<=B[j] ) v.push_back(A[i++]); else if( A[i]>B[j]) v.push_back(B[j++]); } for(int a=0;a<m+n;a++){ A[a]=v[a]; } } };
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- leetcode每日一题——面试题 10.01. 合并排序的数组
- 力扣面试题 10.01. 合并排序的数组 C语言实现
- leetcode 刷题记录(高频算法面试题汇总)--合并两个有序数组
- LeetCode-88:Merge Sorted Array (合并两排序数组)
- 【LintCode 简单】6. 合并排序数组 II
- 剑指offer面试题4拓展——已排序数组的合并
- 【Golang】LeetCode-剑指Offer-面试题25-合并两个排序的链表【两种解法】
- 近期面试题整理(二叉树的中序遍历、合并排序链表数组)
- LeetCode[每日一题]-合并排序的数组
- golang_算法: leetcode_排序与搜索01-合并两个有序数组
- Leetcode练习<十七> 合并数组并排序
- Leetcode 88. Merge Sorted Array 合并已排序数组
- leetCode 88.Merge Sorted Array (合并排序数组) 解题思路和方法
- 九章算法面试题62 合并k个排序数组
- leetcode数组(简单题)删除排序数组的重复项(C实现)
- leetcode之合并已经排序好的数组
- PHP简单实现多维数组合并与排序功能示例
- LintCode【简单】6. 合并排序数组 II,9. Fizz Buzz 问题。代码及思路 ——【vector用法】
- LeetCode --两个排序数组合并问题
- 【LintCode 简单】64. 合并排序数组