每天一个算法之二维数组查找整数

/*
 * 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 *
 * 思路：每一行，下面的比上面的大，每一列右边的比左边的大。
 * 从左下角开始，如果目标比开始位置的数小，则行坐标上移-1，如果比开始的位置大，列坐标右移+1
 *
 * 如果是正方形，最多循环n+m次，算法的时间复杂度为线性o（max（n，m））
*/
 
public
classmetrixfind {
   publicstaticbooleanFind(int[][]array,inttarget)
   {
        /*二维数组的行数和列数*/
        int rowCount = array.length;
        int colCount = array[0].length;
 
        int i, j;//i指定行的变化,j指定列的变化
 
        //循环
        for (i = rowCount - 1, j = 0; i >= 0&& j<colCount;)
        {
            if (target == array[i][j])
                returntrue;
 
            if (target<array[i][j])
            {
                i--;
                continue;
            }
 
            if (target>array[i][j])
            {
                j++;
                continue;
            }
        }
        return
false;
   }
   publicstaticvoidmain(String args[]){
    int[][] array={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
    System.out.println(Find(array,0));
   }
}