/** * @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