请实现一个函数,将一个字符串中的每个空格替换成“%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;
}
};