2021年3月13日
面试题5：替换空格
摘要： 1 题目 请实现一个函数，吧字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。 2 思路 先遍历一次字符串，统计字符串中空格的总数。然后计算出替换后字符串的长度。 从字符串的后面向前开始复制替换。首先准备两个指针：p1和p2，p 阅读全文
posted @ 2021-03-13 16:08 一地斜阳 阅读(54) 评论(0) 推荐(0)
面试题4：二维数组中的查找
摘要： 1 题目：二维数组的查找 题目：在一个二维数组中，每一行都按照从左到右的递增的顺序排序。每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 2 思路 首先选取数组中的右上角数字，如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要 阅读全文
posted @ 2021-03-13 14:24 一地斜阳 阅读(72) 评论(0) 推荐(0)