剑指offer java题解

第一题

public class Solution{
	public Boolean Find(int target, int[][] array){
		if(array.length==0||array[0].length==0)
			return false;
		int row = 0;
		int cols = array[0].length-1;
		while(row<=array.length-1&&cols>=0){
			if(array[row][cols]==target){
				return true;
			}
			else if(array[row][cols]>target){
				cols--;
			}
			else if (array[row][cols]<target){
				row++;
			}
			
		}
		return false;
	}
}

第二题

public class Solution {
   public String replaceSpace(StringBuffer str){
		StringBuffer mybuffer = new StringBuffer();
		for(int i=0;i<str.length();i++){
			if(str.charAt(i)==' '){
				mybuffer.append("%20");
			}else{
				mybuffer.append(str.charAt(i));
			}
		}
		return mybuffer.toString();
	}
}