算法--有序矩阵查找指定数

import java.util.*;

public class Finder {

    public boolean findX(int[][] mat, int n, int m, int x) {

        int row = 0;//标记行下标

        int col = m-1;//标记列下标

        for(int init = mat[row][col];;){

            if(init == x) return true;

            else if(init > x){

                col--;

                if(col<0) return false;

                else init = mat[row][col];

            }

            else{

                row++;

                if(row>n-1) return false;

                else init = mat[row][col];

            }

        }

    }

}