面试题 10.01. 合并排序的数组

思路：①把B数组放在A数组后面，然后排序。O(（n+m）²)，太蠢了代码不写

②copyA数组，然后两个指针判度copyA，和B的值那个小，小的放在A数组中，然后把剩下的数放进去

class Solution {
public:void merge(vector<int>& A, int m, vector<int>& B, int n) {vector<int> A_back(A.begin(), A.begin()+m);int i=0, j=0, k=0;while(i<m && j<n){if(A_back[i]>B[j]){A[k++] = B[j++];}else{A[k++] = A_back[i++];}}while(i<m) A[k++] = A_back[i++];while(j<n) A[k++] = B[j++];}
};

面试题 10.01. 合并排序的数组相关推荐

Leetcode面试题 10.01. 合并排序的数组（C语言）
Leetcode面试题 10.01. 合并排序的数组(C语言) 题目: 给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 ...
Leetcode 面试题 10.01. 合并排序的数组 (每日一题 20210616)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 A 和 B 的元素数量分别为 m 和 n.示例:输入: A = [1,2 ...
leetcode面试题 10.01. 合并排序的数组
直接排序直接使用Java已有的方法进行排序,这一招-大意了! 这题简单,就是个基本的排序,后面难题,可能这只是一小步,内个时候直接用排序算法比较合适,这个不合适.. class Solution { ...
程序员面试金典 - 面试题 10.01. 合并排序的数组
1. 题目给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: 输入: ...
2022-4-1 Leetcode 面试题10.01合并排序的数组
第一版,使用库函数 class Solution {public:void merge(vector<int>& A, int m, vector<int>& ...
python【力扣LeetCode算法题库】面试题 10.01-合并排序的数组
面试题 10.01. 合并排序的数组给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m ...
python 合并排序的数组
| 合并排序的数组给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: ...
链表节点合并排序：数组和单链表
每日一贴,今天的内容关键字为链表节点 1 数组合并排序 1.1 合并两个已排序好的数组需要额定的存储空间用来存储合并结果 //merge two array which are already so ...
面试题整理13 合并排序链表去重
题目:合并两个排序链表,去掉重复元素 struct ListNode {int m_nValue;ListNode* m_pNext; }; using namespace std;ListNode* ...

面试题 10.01. 合并排序的数组

面试题 10.01. 合并排序的数组

面试题 10.01. 合并排序的数组相关推荐

最新文章

热门文章