天津市武清区住房建设网站,湖北森泰建设集团有限公司网站,新闻头条最新消息今天发布,企业网站建设费用账务处理文章目录 一、题目二、C# 题解 一、题目 给定两个排序后的数组 A 和 B#xff0c;其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法#xff0c;将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。
示例: 输入: A [1,2,3,0,0,0], m 3 B [2,5,6], n 3 输… 文章目录 一、题目二、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] 说明:
A.length n m 点击此处跳转题目。
二、C# 题解 很简单的题目。直接上代码
public class Solution {public void Merge(int[] A, int m, int[] B, int n) {int i m-- n-- - 1;while (n 0) A[i--] m 0 || B[n] A[m] ? B[n--] : A[m--];}
}时间116 ms击败 100.00% 使用 C# 的用户内存41.01 MB击败 81.25% 使用 C# 的用户
