剑指offer算法题

1二维数组从左往右从上往下都是递增的，求某个数是否在此二维数组内

public class No2Array{
    public static void main(String[] args){
      int[][] array={{1,2,8,9},
                     {2,4,9,12},
                     {4,7,10,13},
                     {6,8,11,15}};
         System.out.println(findByTheUpperRightCorner(5,array));
         System.out.println(findByTheLowerLeftCorner(7,array));
    		 }
      Public static void findByTheUpperRightCorner(int target,int [][] array)
			{
				Int rows = array.length;
				Int colunms=array[0].length;
				Int row=0;
				Int column=columns-1;
				While(row<rows&&column>=0)
					{
						If(target==array[row][column])
						Return true;
						If(target<array[row][column]){
						Column--;
						}
						Else{
						Row++;
						}
						
					Return false;
					}
					Return false;
			}

2、将字符串中的空格换成%20

	public static void main(String[] args){
		String str ="we are happy"
		Char [] string=str.toChatArray();
	
		Replace(string);
	}
	Public static void replace(char[] string){
	Int length= string.length;
	For(int I = 0;i<length;i++){
		If(char[i]=" ")
			Num++;
	}
		Int Newnum=length+2*num;
		Int k =0;
		Char [] newstr=new Char[newnum];
		For(int j=0;j<.length,j++){
		If(string[j]!=""){
		Newstr [k++]=string[j++]
		}else{
			Newstr[k++]="%";
			Newstr[k++]="%";
			Newstr[k++]="%";
		
		}
		
		}
		StringBuilder sb = new StringBuilder();
		For (int t=0;t<newnum;t++)
		{
		Sb.append(nuwstr[t++]);
		}
		String str1=sb.toString();
}