摘要： 题目描述： 将一个字符串中的空格替换成"%20"。 Input: "A B" Output: "A%20B" 解题思路： 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），所以当遍历到一个空格时，需要在尾部填充两个任意字符。 令P1指向字符串原来的 阅读全文

摘要： 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 阅读全文

摘要： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input： {2，3，1，0，2，5} Output： 2 解题思路： 要求时间复杂度O（N），空间复杂度O（1）。因此不能使用 阅读全文