fb 电面

Q3 in java:

    int getMostLeft(int[][] matrix) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return -1;
        }

        int m = matrix.length, n = matrix[0].length;
        int i = 0, j = n - 1;
        while (i < m && j >= 0) {
            if (matrix[i][j] == 1) {
                j--;
            } else {
                i++;
            }
        }
        return j + 1;
    }

楼主 onsite 了吗 求面经

谢谢分享

请问楼主 第三题的最优解是什么呢