剑指offer(一)

🎯立个FLAG，每天两道LeetCode❗️最简单的实现方法
题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
代码：

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++){
            int left=0;
            int right=array[i].length-1;
            while(left<=right){
                int mid=(left+right)/2;
                if(array[i][mid]<target)
                    left=mid+1;
                else if(array[i][mid]>target)
                    right=mid-1;
                else
                    return true;
                 
            }
        }
        return false;
         
    }
}

---

题目描述
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
分析：调用自带函数
代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
     if(str==null)
     {
        return null;
     }
     for(int i=0;i<str.length();i++)
     {
         char c = str.charAt(i);
         if(c==' ')
         {
            str.replace(i,i+1,"%20");
         }
      }
      String newstr = str.toString();
      return newstr;   
    }
}