二维数组中的查找 offer

java中使用length获取二维数组的长度

public class ArrayList{
public static void main(String[] args) {
	int[][] arr = new int [3][3];//定义一个二维数组
	int sum =0;//记录长度
	for(int a = 0 ;a<arr.length;a++){//获取行的长度
		for(int b = 0 ;b<arr[a].length;b++){//获取列的长度
			sum++;//长度+1
		}
	}
	System.out.println(sum);//输出长度
 
}
}

代码实现

import java.util.Scanner;
public class HelloWorld {
    public static boolean Find(int target, int[][] array) {
        int row = 0;
        int col = array[0].length - 1;
        while (row < array.length - 1 & col >= 0) {
            if (array[row][col] == target)
                return true;
            else if (array[row][col] > target)
                col--;
            else
                row++;
        }
        return false;
    }

    public static void main(String[] args) {
        int[][] testArray = new int[5][5];
        int temp = 1;
        for (int i = 0; i < 5; i++) {
            for (int j = 0; j < 5; j++) {
                testArray[i][j] = temp;
                temp++;
            }
        }
        System.out.print("输入要查找的数字");
        Scanner input = new Scanner(System.in);
        int number = input.nextInt();
        if (Find(number, testArray) == true)
            System.out.print("数组中包含" + number);
        else
            System.out.print("数组中不包含" + number);

    }
}

结果查看