摘要：
面试题 5：替换空格 题目：请事先一个函数，把字符创中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.” 思路一：时间复杂度为 O(n2) 的解法。 考虑怎么替换的操作，最直观的方法是从头到尾扫描字符串，每次碰到空格后进行替换。由于是把 阅读全文
摘要：
面试题 4：数组中重复的数字 题目一：找出数组中重复的数字 在一个长度为 n 的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意重复的数字。例如：如果输入长度为 7 的数组 {2, 3, 1, 0, 2, 5, 阅读全文