p2yh

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。问题剖析能想到的比较直接的办法就是从头到尾查找，当遇到空格时，后面的字符后移两位，填充%20。这样的话假设字符串长度为n，每个空格字符，需要移动后面的O(n)O(n)个字符，因此对O(n)O(n)个空格字符的字符串而言复杂度就是O(n2)O

二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路： 右上角的数字总是当前行最大且当前列最小的数字。所以我们从右上角开始找，如果目标数字比当前数字大，也就是说比当前数字所在行的所有数字都大，那么行向下移动一行，如果目标数字比当前数字小，也就是说比当前数字

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解法1C++库函数partition： bool IsOdd (const int iInNum){ return iInNum & 1; } void reOrderArray(ve