1.二維數(shù)組中的查找

1.1題目描述：

??在一個二維數(shù)組中（每個一維數(shù)組的長度相同）筑辨，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)簿训，判斷數(shù)組中是否含有該整數(shù)。

1.2思路介紹：

??要求時間復雜度 O(M + N)，空間復雜度 O(1)强品。
??該二維數(shù)組中的一個數(shù)膘侮，小于它的數(shù)一定在其左邊携栋，大于它的數(shù)一定在其下邊竿开。因此努酸，從右上角開始查找像屋，就可以根據(jù) target 和當前元素的大小關(guān)系來縮小查找區(qū)間，當前元素的查找區(qū)間為左下角的所有元素麻献。

1.3代碼展示：

public class Solution {
    public boolean Find(int target, int [][] array) {
      //注意進行判空
          if(array.length==0 || array[0].length==0 || array==null)
              return false;
        int col=array[0].length,row=array.length;
        int c=col-1,r=0;
        while(c>=0 && r<row){
            if(target==array[r][c])
                return true;
            else if(target>array[r][c])
                r++;
            else c--;
        }
        return false;
 }
}

2.替換空格

2.1題目描述:

??請實現(xiàn)一個函數(shù)曙博，將一個字符串中的每個空格替換成“%20”畔塔。例如晓淀，當字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy所袁。

2.2思路介紹：

??在當前字符串上進行替換。
????1.先計算替換后的字符串需要多大的空間凶掰，并對原字符串空間進行擴容燥爷；
????2.從后往前替換字符串的話，每個字符串只需要移動一次懦窘；
????3.如果從前往后局劲，每個字符串需要多次移動，效率較低奶赠。

2.3代碼展示：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        //進行判空
        if(str.length()<=0 || str==null)
            return new String();
        int count=0;
       //計算空格的數(shù)量
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' ')
                count++;
        }
        int oldIndex=str.length()-1;
       //計算擴容后的空間大小
        int newLength=str.length()+count*2;
        int newIndex=newLength-1;
        str.setLength(newLength);
        for(;oldIndex>=0 && oldIndex<newLength;oldIndex--){
            if(str.charAt(oldIndex)==' '){
                str.setCharAt(newIndex--,'0');
                str.setCharAt(newIndex--,'2');
                str.setCharAt(newIndex--,'%');
            }else
                //注意這里仍然是需要減減的
                str.setCharAt(newIndex--,str.charAt(oldIndex));
        }
        return str.toString();
    }
}