Java实现 剑指offer -3，4

 

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

：因为给出的数组是有顺序的，因此，可以从一个角落开始查找，这里从右上角，如果当前右上角值比目标值大，就向左移动（与一个更小的值比较），否则向下移动（与一个更大的值比较）。

public boolean test1(int[][] array,int target)
    {
        if(array==null)
         {
             return false;
         }
        
        int row=0;
        int column=array.length-1;
        for(int i=0;i<array.length-1;i++)
        {
            if(array[row][column]==target)
            {
                return true;
            }
            else
            {
                if(array[row][column]>target)
                {
                    column--;
                }
                else
                {
                    row++;
                }
            }
            
        }
        return false;    
    }

 

 

4.将一个字符串中的空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

 

先判断字串空不空，然后逐个比较是不是空格，如果是就在新建的字串里面增加%20，不然就照抄照搬原来的字母。

public String test17(String str)
     {
         if(str==null){
             return null;
         }
         
         StringBuilder sb=new StringBuilder();
         
         for(int i=0;i<str.length();i++)
         {
             if(String.valueOf(str.charAt(i)).equals(" "))
             {
                 sb.append("%20");
             }
             else
             {
                 sb.append(str.charAt(i));
             }
             
         }
         return String.valueOf(sb);
     }