替换空格

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

 思路：首先从第0行的最后一列开始遍历，先判断循环条件，行数要小于总的行数，列数要大于等于0，然后把第零行最后一列的元素和目标元素进行比较，如果相等，表示已经找到，则返回，如果该元素大于目标元素，则列数减1，如果小于目标元素，则行数加1，再循环进行遍历。

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