二维数组中的查找

思路很简单,一开始以右上角为焦点,若target大于焦点则往下走,否则往左走

public class Solution {
    public boolean Find(int [][] array,int target) {
        boolean flag = false;
        int columns = array.length;
        int rows = array[0].length;
        if(array!=null && columns>0 && rows>0){
            int row = 0;
            int column = columns - 1;
            while(row<rows && column >= 0){
                if(array[column][row]==target){
                    flag = true;
                    break;
                }
                else if(array[column][row]>target){
                    --column;
                }
                else
                    ++row;
            }
        }
        return flag;
    }
}
posted @ 2016-07-08 18:37  Zhou_SYSU  阅读(107)  评论(0)    收藏  举报