在行列均递增的矩阵中找一个数(要求比较次数不超过行数+列数)

/**
 * @author：（LiberHome）
 * @date：Created in 2019/2/28 21:22
 * @description：
 * @version:$
 */
/*已知一个二维数组A[m+1][n+1],设计一个算法找出满足A[i][j]=x的i和j的值，
这里的x要求满足同一行比下一列的元素小，同一列比下一行的元素小，要求比较次数不超过m+n*/
/*emmm楼上题意理解错了，，，真实丢脸，，，*/
    /*A[i][j]<=A[i][j+1],A[i][j]<=A[i+1][j],0<=i<=m;0<=j<=n 这句话的含义是每行的元素递增，每列的元素递增*/
    /*所以，，正解的思路如下*/
    /*首先，从第0行最后一列开始，如果这个元素小，不墨迹行数+1*/
    /*如果这个元素更大那么列数-1*/
public class page0702 {
    public static void main(String[] args) {
        int[][] arrs={{1,2,3,4},{2,4,6,8}};
        int flag=6;
        findx(arrs,flag);
    }

    private static void findx(int[][] arr,int num) {
        int i=0;
        int j=arr[i].length-1;
        while (arr[i][j]!=num&&(i<arr.length-1)){
            if (arr[i][j]<num){
                i++;
            }else {
                j--;
            }
        }
        System.out.println("i= "+i+" j= "+j);
    }
}

 

转载于:https://www.cnblogs.com/liberhome/p/10454153.html