二维数组中的查找一个数

标签：

题目描述

public class solution1 {
    public static boolean Find(int[][] array,int target){
        //array的长度和宽度
        int rows=array.length;
        int cols=array[0].length;
        //如果array不包含任何元素，就直接返回false
        if(rows<=0||cols<=0){
            return false;
        }
        //初始时temp在数组array中的位置
        int row=0;
        int col=cols-1;
       //先找到二维数组的右上角的那个元素的值
        int temp=array[row][col];
        //如果temp与target不相等，那么就按照下面的规则，不断改变temp的值，直到相等
        while (temp!=target){
            //当temp大于target的时候，向左移动一个位置
            if(temp>target){
                 col=col-1;
                if(col<0){
                    return false;
                }
            }
            //当temp小于target的时候,向下移动一个位置
            if (temp<target){
                row=row+1;
                if (row>=rows){
                    return false;
                }
            }
            //改变temp的值
            temp=array[row][col];
        }
        return true;
    }
    public static void main(String[] args){
        //int[][] array={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        int[][] array={{}};
        int target=100;
        boolean result=Find(array,16);
        System.out.println(result);
    }
}

二维数组中的查找一个数

标签：

原文地址：http://www.cnblogs.com/hujingwei/p/5022121.html