剑指offer1~5

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：利用二维数组由上到下，由左到右递增的规律，
那么选取右上角或者左下角的元素a[row][col]与target进行比较，(这里选取右上)
当target小于元素a[row][col]时，那么target必定在元素a所在行的左边,即col–；
当target大于元素a[row][col]时，那么target必定在元素a所在列的下边,即row++；

class Solution {
public:
    bool Find(int target, vector<vector<int> > array){
       int row = 0;
       int col = array[0].size()-1;
       while((row<=array.size()-1)&&col>=0){
           if(target==array[row][col]){
               return true;
           }else if(target>array[row][col]){
                row++;
            }
           else{
               col--;
           }
       }
        return false;
    }
};

2.请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
在这里插入代码片

public:
	void replaceSpace(char* str,int length) {
        string s(str);
        int i = 0;
        while((i=s.find(' ',i))>-1){
            s.erase(i,1);
            s.insert(i,"%20");
        }
        auto ret = s.c_str();
        strcpy(str,ret);
	}
};