3，二维数组查找

标签：als   判断   --   重复   之间   else   二维   amp   开始   

 题意：每行每列递增，判断数组是否有target,数组有*重复*元素。
思路1：二分，从最右上角开始比较，<target，该行排除，>target，该列排除。

    public class Solution {
    public boolean Find(int target, int [][] array) {
        if (array == null || array.length == 0) {
            return false;
        }
        if (array[0] == null || array[0].length == 0) {
            return false;
        }
        int rows = array.length;
        int cols = array[0].length;
        boolean found = false;
        int row = 0;
        int col = array[0].length - 1;
        while(row < rows && col >= 0){
            if (array[row][col] == target){
                found = true;
                break;
            } else if (array[row][col] < target){
                row++;
            } else {
                col--;
            }
        }
        return found;
    }
    }
测试用例：
1、数组有要找的元素（该元素是最大，最小、介于之间）
2、没有要找的元素（该元素是超出最大，最小、介于之间没有）
3、空指针

3，二维数组查找

标签：als   判断   --   重复   之间   else   二维   amp   开始   

原文地址：http://www.cnblogs.com/lingli-meng/p/7100061.html