2021-09-12

剑指offer Java 第一题

```java
import java.util.Scanner;
public class offer1 {
    public static void main(String args[])
    {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个整数");
        int input=scan.nextInt();
//        System.out.println(i);
        int [][] array=new int[][]{
                {1, 2, 8, 9},
                {2, 4, 9, 12},
                {4, 7, 10, 13},
                {6, 8, 11, 15}
        };
        boolean temp=false;
        //System.out.println(array[0][0]);
        for(int i=0;i<array.length;i++)
        {
            //System.out.println(array[i]);

            for(int j=0;j<array[i].length;j++)
            {
                //System.out.println(array[i][j]);
                if(array[i][j]==input)
                {
                    //System.out.println("true");
                    temp=true;
                    //System.out.println(temp);
                    break;
                }

            }

        }
        System.out.println(temp);

    }


}


//答案
//public class Solution {
//    public boolean Find(int target, int [][] array) {
//        for(int i=0;i<array.length;i++){
//            for(int j=0;j<array[0].length;j++){
//                if(array[i][j] == target){
//                    return true;
//                }
//            }
//        }
//        return false;
//    }
//}