劍指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;   
    }
}