算法经典题目

牛客经典题目66（一）

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
思路：因为这是一个从左到右递增和从上到下递增的二维数组，例如下：
[1,2,3,4]
[ 2,3,4,5]
[3,4,5,6]
这个数组中的所有数即为1，2，3，4，5，6，所以只要判断target是在这六个数中，即可达到目的，所以我们只需要判断a[0][0],a[1][0],a[2][0]和a[2][0],a[2][1],a[2][2],a[2][3]
（这里a[2][1]多写了一次只是为了看的清晰）

 public class Demon{
   public boolean Find（int terget,int [][] array）{
     int row=array.length;
     int clos=array[0].length;
     int i=row-1;
     int j=0
     while(i>=0&&j<clos){
       if(target<array[i][j])            //递减判断a[2][0],a[1][0],a[0][0]
         i--;
       else if(terget>array[i][j])       //递增判断a[2][0],a[2][1],a[2][2],a[2][3]
         j++;
       else
        return true;
 }
 return false;
      }
 }

2.请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：遍历字符串，找到空格字符所在的下标，然后利用StringBuffer的replace方法进行替换

public class Demon{
  public String Replace(StringBuffer ,str){
    for(int i=0;i<str.length;i++){
      char a=str.charAt(i);
      if(a==' '){
        str.replace(i,i+1,"%20");
      }
      return  str.toString();
  }
}

这里需要指出的是不能直接返回str，因为str是StringBuffer的对象，所以要使用toString（）方法转换成字符串返回。在我看这道题目的时候我查阅资料发现了StringBuffer和StringBuilder，StringBuffer和StringBuilder一般是用来拼接字符串的（append方法）是为了提高程序的性能。具体情况不多赘述，可以参考这里StringBuffer和StringBuilder存在的作用是什么。

这是本人第一次写博客，肯定有很多的不足之处，如果文章中出现漏洞和错误，希望可以指正，不胜感激。