每日一题：leetcode二维数组中的查找

1. 暴力搜索

    // brute search
    bool findNumberIn2DArray(vector >& matrix, int target) {
        // 是否为空
        if(matrix.size() == 0 || matrix[0].size() == 0){
            return false;
        }
        for(unsigned i = 0; i < matrix.size(); i++){
            for(unsigned j = 0; j < matrix[0].size(); j++){
                if(target == matrix[i][j]){
                    return true;
                }
            }
        }
        return false;
    }

2. 线性表

       从数组右上角开始遍历，如果当前元素小于目标元素，去除当前列；如果当前元素大于目标，去除当前行；如果等于，返回true; 遍历完成如未找到相等元素，则返回false。

    bool findNumberIn2DArray(vector >& matrix, int target) {
        // 是否为空
        if(matrix.size() == 0 || matrix[0].size() == 0){
            return false;
        }
        int rows = matrix.size();
        int cols = matrix[0].size();
        int row = 0, col = cols-1;
        //while
        while(row < rows && col >= 0){
            if(target == matrix[row][col]){
                return true;
            }
            //可排除当前row
            else if(target > matrix[row][col]){
                row++;
            }
            //可排除当前col
            else{
                col--;
            }
        }
//        // for
//        for(int i = 0; i < rows; i++){
//            for(int j = cols-1; j >=0; j--){
//                if(target==matrix[i][j]){
//                    return true;
//                }
//                //i+1
//                else if(target > matrix[i][j]){
//                    break;
//                }
//                //j-1
//            }
//        }
        return false;
    }