数组--将两个有序数组a,b合并成新的有序数组c

有两个有序的数组a,b;长度分别是m,n;请使用时间复杂度为m+n的算法，将此两个数组重新合并构成一个有序数组c.

 1 static void Main(string[] args)
 2         {
 3             int[] a = { 1, 3, 5, 6, 6, 7, 14 };
 4             int[] b = { 2, 3, 4, 6, 7, 13, 18, 20 };
 5
 6             var cLength = a.Length + b.Length;
 7             int[] c = new int[cLength];
 8             int i = 0, j = 0, k = 0;
 9
10             for (i = 0, j = 0, k = 0; (i < a.Length || j < b.Length) && k < (a.Length + b.Length); i++, j++, k++)
11             {
12                 if (i>=a.Length)
13                 {
14                     c[k] = b[j];
15                     continue;
16                 }
17
18                 if (j >= b.Length)
19                 {
20                     c[k] = a[i];
21                     continue;
22                 }
23
24                 if (a[i] > b[j])
25                 {
26                     c[k] = b[j];
27                     i--;
28                 }
29                 else
30                 {
31                     c[k] =a[i];
32                     j--;
33                 }
34             }
35
36             for (int l = 0; l < c.Length; l++)
37             {
38                  System.Console.Write(c[l]);
39             }
40
41             System.Console.Read();
42         }

这是，不久去某公司遇到的一个问题，其实这个理解题目的意思，仔细想想逻辑，还是做出来的。可能刚开始做的时候有点紧张，最怕笔试题的公司，

太久没拿笔写字了，看着歪歪扭扭的字迹更是难受，写的乱七八糟！还好，向面试官表达清楚了逻辑！

看来需要静下心来，练练字了！马上要春节了，新春快乐！希望自己在2015年生活和事业上能更进一步。

fighting for me,my dear darling,my family, ~O(∩_∩)O~。

转载于:https://www.cnblogs.com/L-may/p/4287589.html

数组--将两个有序数组a,b合并成新的有序数组c相关推荐

C语言在一个有序数组里插入一个元素，使其成为一个新的有序数组
C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组 #include<stdio.h> int main(){int a[11] = { 1,5,8,9,25,26,31,35, ...
php 二维数组根据键值合并二维数组_php数组实现根据某个键值将相同键值合并生成新二维数组的方法详解...
这篇文章主要介绍了php数组实现根据某个键值将相同键值合并生成新二维数组的方法,涉及php数组的遍历.赋值相关运算技巧,需要的朋友可以参考下本文实例讲述了php数组实现根据某个键值将相同键值合并生成 ...
php 判断键值重复合并,php数组实现根据某个键值将相同键值合并生成新二维数组的方法...
本文实例讲述了php数组实现根据某个键值将相同键值合并生成新二维数组的方法.分享给大家供大家参考,具体如下: 源数据: $infos = array( array( a => 36, b =&g ...
php数据表相同字段合并,php实现两表合并成新表并且有序排列的方法
这篇文章主要介绍了php实现两表合并成新表并且有序排列的方法,涉及针对数组的遍历与排序操作技巧,具有一定的实用价值,需要的朋友可以参考下本文实例讲述了php实现两表合并成新表并且有序排列的方法.分享 ...
pandas使用date_range函数生成日期序列数据、pandas将两个日期序列数据作差生成新的日期差数据列（8 days）、并提取天数数值(8)
pandas使用date_range函数生成日期序列数据.pandas将两个日期序列数据作差生成新的日期差数据列(8 days).并提取天数数值(8) 目录
python一维数组合并_Python编程：如何将多个一维数组的元素交叉拼接成新的一维数组...
问题提出假定有3个一维数组x0.x1.x2,其元素分别为: x0 = [1, 2, 3] x1 = [4, 5, 6] x2 = [7, 8, 9] 请将这3个一维数组的元素交叉拼接后,组成一个新的 ...
python两个数组合并排序_合并Python中的排序数组
假设我们有两个排序数组A和B.我们必须将它们合并并仅形成一个排序数组C.列表的大小可能不同. 例如,假设A = [1,2,4,7]和B = [1,3,4,5,6,8],则合并列表C将为[1,1,2,3 ...
使用animate 两个div向中间移动合并成一块
最近一个需求,做一个直播的H5送礼物的动画,要求送出男女情侣动漫的礼物,相应的头像和昵称会自动匹配成功的一个动画展示效果,效果图如下. 1 . 安装使用 animate.css 动画 1.1 项目安装 ...
两个list 合并成新一个list
转载于:https://www.cnblogs.com/zhang-wenbin/p/6074633.html

数组--将两个有序数组a,b合并成新的有序数组c

数组--将两个有序数组a,b合并成新的有序数组c相关推荐

最新文章

热门文章