小路恢宏随手记

二维数组中的查找 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 假如我们要找数字7，由于矩阵是行和列都是从小到大的排列，右边的列一定大于左边的，下边的行一定大于上边的。因此我们可用从右上角或者左下角开始扫描。 如果我们从右上角开始扫描，9 > 7，那么7就不可能在9这一列，该列可以排除，往左一列查找，同理，8 > 7，也排除。 直到，2 < 7，说明，7一定不在

替换空格 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 看到这个题目，我们首先应该想到的是原来一个空格字符，替换之后变成’%’、'2’和’0’这 3 个字符，因此字符串会变长。如果是在原来的字符串上做替换，那么就有可能覆盖修改在该字符串后面的内存。如果是创建新的字符串并在新的字符串上做替换，那么我们可以自己分配足够多的内存。由于有两种不同的解决方案，我们应该向面试官问清楚，让他明确告诉我们他的需求。假设面试