在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution
{
public bool Find(int target, int[][] array)//int[][]是不规则二维数组
{
if (array[0].Length == 0)//需要先判空
{
return false;
}
int row = array.GetLength(0);
for(int i = 0; i < row; i++)
{
int col = array[i].Length;
if (array[i][col-1] > target)
{
for(int j = 0; j < col; j++)
{
if(array[i][j] == target)
{
return true;
}
}
}else if(array[i][col - 1] == target)
{
return true;
}
}
return false;
}
}
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
public static string replaceSpace(string st)
{
string temp = "";
temp = st.Replace(" ", "%20");
return temp;
}