java剑指Offer :二维数组中查找

import java.util.Arrays;

public class findInArray {
    public static void main(String[] args) {

    int[][] arr={{1,2},{3,4}};
        int[] find = Find1(arr, 2);
        System.out.println(Arrays.toString(find));
    
       
       
    }
    public static int[] Find1(int[][] arr , int value) {
        int [] result=new int[2];
        if(arr[0].length==0 || arr.length==0){
            return null;
        }
        //方法一
        //从右上角开始遍历比较，先固定行，比较，如果查找的值比数组中的值大，则固定列号，行号移动查找；否则，相反
        int n = arr[0].length-1;//标识列标
        int m=0;//标识行标
        int temp=arr[m][n];
        while (temp!=value){

            if(n>0 && m<arr.length-1){

                if(value>temp){
                    m++;
                }else {
                    n--;
                }
                temp=arr[m][n];

            }else{
                return null;
            }
        }
        result[0]=m;
        result[1]=n;
        return result;
    }
}