首页 > 代码库 > LeetCode88——Merge Sorted Array
LeetCode88——Merge Sorted Array
题目
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note: You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.
void merge(int A[], int m, int B[], int n) {}
题目大意
给定两个排好序的int数组A和B,把B合并到A,合并后依然有序。假设A有足够的空间。
难度系数
容易
实现
void merge(int A[], int m, int B[], int n) {
int temp[m];
memcpy(temp, A, sizeof(int)*m);
bool desc = A[0] > A[m-1];
for (int k = 0, i = 0, j = 0; k < m + n; ++k) {
if (i >= m) {
A[k] = B[j++];
} else if (j >= n) {
A[k] = temp[i++];
} else if (desc) {
A[k] = temp[i] >= B[j] ? temp[i++] : B[j++];
} else {
A[k] = temp[i] <= B[j] ? temp[i++] : B[j++];
}
}
}
这次让我欣喜的是,一次提交就通过了。不过我发现,题目似乎不需要考虑升序还是降序的问题。 我怎么也没读出题目有默认升序的题意,但是网上都按照升序来做的,这一点我感到很纳闷,当然作为面试题,假定是升序也是可以的, 毕竟降序的写法类似,是升序还是降序,这没啥好考察的。反正我的实现不管升降都没问题吧。
LeetCode88——Merge Sorted Array
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。