Java面试题------二维数组中的查找，替换空格

收获

• 1.数组查找这种思想
• 2.StringBulider这种方法，相比较于StringBuffer而言，具有线程不安全的缺点，但是运行速度却快得多
• 3.数组中的元素数目是固定的，数组的长度是定值，故使用 arr.length,来表示其长度；但是在集合中，集合中的元素过于复杂，故使用list.length（)表达

1.二维数组中的查找

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

分析：有数组的特性可以知道位于右上角的数据具有右边比他小，左半边比他大的特性，可以借此来缩小范围确定有无target

示例:
现有矩阵 matrix 如下：

[
  [1,   4,  7, 11, 15],
  [2,   5,  8, 12, 19],
  [3,   6,  9, 16, 22],
  [10, 13, 14, 17, 24],
  [18, 21, 23, 26, 30]
]

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
          if(matrix == null||matrix.length==0||matrix[0].length==0){
              return false;
          }
          int lie = matrix[0].length -1;
          int hang = matrix.length;
          int row = 0;
          int column = lie;
          while(column >=0 && row < hang ){
              int shu = matrix[row][column];
              if(shu==target){
                  return true;
              }else if(shu<target){
                  row++;
              }else{
                  column--;
              }
          } 
          return false;   
    }
}

2.替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

输入：s = "We are happy." 输出："We%20are%20happy."

利用StringBuilder的特性，先将字符串分解成字符逐个遍历，遇到空格改成“%20”，字符正常添加

class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        int chang = s.length();
        for(int i=0;i<chang;i++){
            char c = s.charAt(i);
            if(c==' '){
                sb.append("%20");
            }else{
                sb.append(c);
            }
        }
        return sb.toString();
    }
}