两个算法--Day4



/*
 * 1.请实现一个函数，把字符串中的每个空格替换成“%20”。
 * 2.一个二维数组，每一行从左到右递增，每一列从上到下递增．
 *   输入一个二维数组和一个整数，判断数组中是否含有整数。
 */
package algorithm;

public class Day4 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  //String A="1jinl 4r f2 9";
  //Tihuan th=new Tihuan();
  //th.tihuan(A);
  int arr[][]={{1,2,3},{2,3,4},{5,6,8}};
  Panduan pd=new Panduan();
  pd.panduan(arr, 9);

 }

}
class Tihuan
{
 public void tihuan(String A)
 {
  String newA=A.replace(" ", "%20");
  System.out.println(newA);
 }
 
}
class Panduan
{
 public void panduan(int arr[][],int num)
 {
  int count=0;
  for(int i=0;i<arr.length&&arr[i][0]<=num;i++)
  {
   
   for(int j=0;j<arr[i].length;j++)
   {
    if (arr[i][j]==num)
    {
     System.out.println("找到整数"+num+"， 在第"+(i+1)+"行"+"第"+(j+1)+"列");
     count++;
     break;
    }else if(arr[i][j]>num)
    {
     break;
    }
   }
  }
  if(count==0)
  {
   System.out.println("查无此数");
  }
 }
}