牛客刷剑指offer例题

1.二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {

        int len=array[0].length-1;
        int n=0;
        while((len>=0)&&(array.length>n)){
            if(array[n][len]>target){
                len--;
            }else if(array[n][len]<target){
                n++;
            }else{
               return true;
            }
        }
        return false;
    }
}

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str==null)return null;
        int blankNum=0;
        int len=str.length();
        int newLen=0;
        for(int i=0;i<len;i++){
            if(str.charAt(i)==' '){
                blankNum++;
            }
        }
         newLen=len+2*blankNum;
         char[] charArr=new char[newLen];
         int index=newLen-1;
        for(int i=len-1;i>=0;i--){
            if(str.charAt(i)==' '){
                 charArr[index--]='0';
                 charArr[index--]='2';
                 charArr[index--]='%';
            }else{
                charArr[index--]=str.charAt(i);
            }
        }
        return new String(charArr);
    }
}