難度：中等

題目：

用一個大小為 m x n 的二維網(wǎng)格 grid 表示一個箱子。你有 n 顆球。箱子的頂部和底部都是開著的。
箱子中的每個單元格都有一個對角線擋板，跨過單元格的兩個角，可以將球導向左側或者右側。
將球導向右側的擋板跨過左上角和右下角，在網(wǎng)格中用 1 表示。
將球導向左側的擋板跨過右上角和左下角，在網(wǎng)格中用 -1 表示。
在箱子每一列的頂端各放一顆球。每顆球都可能卡在箱子里或從底部掉出來。如果球恰好卡在兩塊擋板之間的 "V" 形圖案，或者被一塊擋導向到箱子的任意一側邊上，就會卡住。
返回一個大小為 n 的數(shù)組 answer ，其中 answer[i] 是球放在頂部的第 i 列后從底部掉出來的那一列對應的下標，如果球卡在盒子里，則返回 -1 。

示例 1：

image.png

輸入：grid = [[1,1,1,-1,-1],[1,1,1,-1,-1],[-1,-1,-1,1,1],[1,1,1,1,-1],[-1,-1,-1,-1,-1]]
輸出：[1,-1,-1,-1,-1]
解釋：示例如圖：
b0 球開始放在第 0 列上，最終從箱子底部第 1 列掉出。
b1 球開始放在第 1 列上，會卡在第 2、3 列和第 1 行之間的 "V" 形里。
b2 球開始放在第 2 列上，會卡在第 2、3 列和第 0 行之間的 "V" 形里。
b3 球開始放在第 3 列上，會卡在第 2、3 列和第 0 行之間的 "V" 形里。
b4 球開始放在第 4 列上，會卡在第 2、3 列和第 1 行之間的 "V" 形里。
示例 2：

輸入：grid = [[-1]]
輸出：[-1]
解釋：球被卡在箱子左側邊上。
示例 3：

輸入：grid = [[1,1,1,1,1,1],[-1,-1,-1,-1,-1,-1],[1,1,1,1,1,1],[-1,-1,-1,-1,-1,-1]]
輸出：[0,1,2,3,4,-1]

解題思路：

這道題采用 模擬 的思想。
在最左列時，擋板不能為-1；
在最右列時，擋板不能為1；
球此時所在的column對應的擋板應與下一步走向的旁邊擋板一致。
如：此時擋板為-1，說明向左側，那么這個位置的左側一個位置的擋板也應為-1.

Java代碼：

class Solution {
    public int[] findBall(int[][] grid) {
        int n = grid[0].length;
        int[] ans = new int[n];
        Arrays.fill(ans, -1);  // 初始化一個輸出結果為n大小的一堆-1
        for(int j = 0; j < n; j++){ //j表示小球初始時所在的列號
            int col = j; // 初始列
            for(int[] row : grid){
                int dir = row[col];
                col = col + dir; //小球開始移動
                if(col < 0 || col == n || dir != row[col]){
                    col = -1;
                    break;
                }
            }
            if(col >=0){
                ans[j] = col;
            }
        }
        return ans;
    }
}