1428 至少有一个 1 的最左端列_binarymatrix.dimensions()-CSDN博客

本文链接：https://blog.csdn.net/weixin_44171872/article/details/113372531

题目描述：
（这是一个交互题）
我们称只包含元素 0 或 1 的矩阵为二进制矩阵。矩阵中每个单独的行都按非递减顺序排序。
给定一个这样的二进制矩阵，返回至少包含一个 1 的最左端列的索引（从 0 开始）。如果这样的列不存在，返回 -1。
您不能直接访问该二进制矩阵。你只可以通过 BinaryMatrix 接口来访问。
BinaryMatrix.get(row, col) 返回位于索引 (row, col) （从 0 开始）的元素。
BinaryMatrix.dimensions() 返回含有 2 个元素的列表 [rows, cols]，表示这是一个 rows * cols的矩阵。
如果提交的答案调用 BinaryMatrix.get 超过 1000 次，则该答案会被判定为错误答案。提交任何试图规避判定机制的答案将会被取消资格。
下列示例中， mat 为给定的二进制矩阵。您不能直接访问该矩阵。

示例 1:
在这里插入图片描述
输入: mat = [[0,0],[1,1]]
输出: 0

示例 2:
在这里插入图片描述
输入: mat = [[0,0],[0,1]]
输出: 1

示例 3:
在这里插入图片描述
输入: mat = [[0,0],[0,0]]
输出: -1

示例 4:
在这里插入图片描述
输入: mat = [[0,0,0,1],[0,0,1,1],[0,1,1,1]]
输出: 1

提示:
rows == mat.length
cols == mat[i].length
1 <= rows, cols <= 100
mat[i][j] 只会是 0 或 1。
mat[i] 已按非递减顺序排序。

方法1：
主要思路：解题汇总链接
（1）二分；
（2）对每一行进行二分，找出第一个为1的元素的位置；

/**
 * // This is the BinaryMatrix's API interface.
 * // You should not implement it, or speculate about its implementation
 * class BinaryMatrix {
 *   public:
 *     int get(int row, int col);
 *     vector<int> dimensions();
 * };
 */

class Solution {
public:
    int leftMostColumnWithOne(BinaryMatrix &binaryMatrix) {
        vector<int> size_mat=binaryMatrix.dimensions();//先获得原数组的大小
        int res=INT_MAX;
        int rows=size_mat[0],cols=size_mat[1];
        for(int i=0;i<rows;++i){
            if(binaryMatrix.get(i,cols-1)==0){//当前行最后一个元素为0，则直接跳过该行，全部为0
                continue;
            }
            if(binaryMatrix.get(i,0)==1){//当前行第一个元素为1，则直接返回0
                return 0;
            }
            //二分
            int left=0,right=cols;
            while(left<right){
                int mid=left+(right-left)/2;
                if(binaryMatrix.get(i,mid)==0){
                    left=mid+1;
                }
                else{
                    right=mid;
                }
            }
            //更新
            res=min(res,right);
        }
        return res==INT_MAX?-1:res;
    }
};