数组
文章平均质量分 71
漂泊的羊
这个作者很懒,什么都没留下…
展开
-
合并两个排序的数组
1.问题描述 有俩个排序的数组A1,A2,内存在A1的末尾有足够多的空余空间容纳A2,请实现一个函数,把A2中所有的数字插入到A1中并且所有的数字是排序的。 2.分析 其实和之前写的一道替换空格的程序类似,都是数组的从后向前遍历的例子。这道题也同样,从前向后复制每个数字需要重复移动数字多次,从后向前复制可以减少移动次数,从而提高效率。 3.代码 void MerageArray(int原创 2015-01-15 21:47:01 · 1034 阅读 · 0 评论 -
二维数组中查找
1.问题描述 在一个二维数组中,每一行按照从左到右的递增顺序排序,每一列按照从上到下的递增的顺序排序,请完成这样一个函数,输入这样的一个二维数组和一个整数,判断数组是否含有该整数。 2.分析 首先选取数组中右上角的数字。如果改数字等于要查找的数字,查找过程结束;如果改数字大于要查找的数字,那么剔除这个数字所在的列;如果小于要查找的数字,剔除数字所在的行。 另外还需注意,二维数组在内原创 2015-01-15 12:43:52 · 347 阅读 · 0 评论 -
替换空格
1.问题描述 请实现一个函数,把字符串中的每个空格替换成“%20”,例如输入“we are happy” ,则输出 “we%20are%20happy%20”。 2.分析 我们要将字符串中的空格替换成%20,如果我们从前向后替换的话,每次替换空格后都需要将空格之后的所有字符向后移动。每次遇到空格都需要移动空格后面的字符导致时间效率低。 我们可以从后向前替换,先遍历一遍得到空格的数目,然原创 2015-01-15 19:03:39 · 503 阅读 · 0 评论