Leetcode面试题 10.01. 合并排序的数组（C语言）

题目：
给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。例:
输入:
A = [1,2,3,0,0,0], m = 3
B = [2,5,6], n = 3
输出: [1,2,2,3,5,6]

思路：
把B数组加在A后，整体排序。

代码：

int cmp(int *a,int *b){return *a-*b;
}void merge(int* A, int ASize, int m, int* B, int BSize, int n){for(int i=n-1;i>=0;i--)    A[m+i]=B[i];qsort(A,ASize,sizeof(int),cmp);return A;
}

Leetcode面试题 10.01. 合并排序的数组（C语言）相关推荐

leetcode面试题 10.01. 合并排序的数组
直接排序直接使用Java已有的方法进行排序,这一招-大意了! 这题简单,就是个基本的排序,后面难题,可能这只是一小步,内个时候直接用排序算法比较合适,这个不合适.. class Solution { ...
Leetcode 面试题 10.01. 合并排序的数组 (每日一题 20210616)
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序.初始化 A 和 B 的元素数量分别为 m 和 n.示例:输入: A = [1,2 ...
2022-4-1 Leetcode 面试题10.01合并排序的数组
第一版,使用库函数 class Solution {public:void merge(vector<int>& A, int m, vector<int>& ...
面试题 10.01. 合并排序的数组
面试题 10.01. 合并排序的数组思路:①把B数组放在A数组后面,然后排序.O((n+m)²),太蠢了代码不写 ②copyA数组,然后两个指针判度copyA,和B的值那个小,小的放在A数组中,然后 ...
程序员面试金典 - 面试题 10.01. 合并排序的数组
1. 题目给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: 输入: ...
python【力扣LeetCode算法题库】面试题 10.01-合并排序的数组
面试题 10.01. 合并排序的数组给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m ...
Leetcode 面试题 08.01. 三步问题
Leetcode 面试题 08.01. 三步问题 1.问题分析 2.问题解决 3.总结 1.问题分析题目链接:https://leetcode-cn.com/problems/three-steps ...
python 合并排序的数组
| 合并排序的数组给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B. 编写一个方法,将 B 合并入 A 并排序. 初始化 A 和 B 的元素数量分别为 m 和 n. 示例: ...
LeetCode 面试题 10.02. 变位词组
面试题 10.02. 变位词组 Ideas 互为变位词的两个字符串包含的字符相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,可以将排序之后的字符串作为哈希表的键. 在Python里面有 ...

Leetcode面试题 10.01. 合并排序的数组（C语言）

Leetcode面试题 10.01. 合并排序的数组（C语言）

Leetcode面试题 10.01. 合并排序的数组（C语言）相关推荐

最新文章

热门文章