「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」。
说在前面
算法对于平时业务代码的编写可能并没有很明显的影响，但是良好的算法逻辑思维可以帮我们更好地理清业务逻辑，编写出更加优秀的代码，在我看来，算法相较于程序员就好像“内功”之于武林高手，浑厚的内功可以帮助我们达到更高的高点。
今日练习
题目链接
问题描述
用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。
箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。
- 将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。
- 将球导向左侧的挡板跨过右上角和左下角，在网格中用 -1 表示。 在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 "V" 形图案，或者被一块挡导向到箱子的任意一侧边上，就会卡住。
返回一个大小为 n 的数组 answer ，其中 answer[i] 是球放在顶部的第 i 列后从底部掉出来的那一列对应的下标，如果球卡在盒子里，则返回 -1 。
示例
输入：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" 形里。
思路
阅读完题目之后，让我们来整理一下思路，题目有点长，但图片很好看懂，我们可以借助示例中的图片来辅助理解题意。
输入是一个二维数组，代表一个有很多格子的箱子，每个格子值为-1或1，值为1时代表在该格子位置有一个斜向右的挡板，值为-1时则代表在改格子位置有一个斜向左的挡板，具体可以看上图。
我们会从每一列的顶端放一个小球，我们需要将小球最后到达的出口位置输出，无法抵达出口则输出-1。小球遇到斜向右的挡板时会向右滚动，遇到斜向左的挡板时则会向左滚动，因此我们只需要模拟小球的运动轨迹，即可得到输出的结果。
理解完题目之后我们便有了一个大致的思路了，可以直接模拟小球的运动轨迹来得出最后的结果。首先我们需要先找出小球无法继续往下滑的场景：
- 卡在箱子左侧
如下图，小球到达该位置时会卡在箱子左侧
- 卡在箱子右侧
如下图，小球到达该位置时会卡在箱子右侧
- 卡在V型挡板中间
如下图，小球到达该位置时会卡在V型挡板中间
上图所说场景使用代码判断如下：
if (
grid[x][y] - (grid[x][y + 1] || -1) === 2 ||
grid[x][y] - (grid[x][y - 1] || 1) === -2
) break;
其他场景下小球会跟随挡板的斜向进行滚动,如上图小球b0运动轨迹。
代码
以上思路可以通过下面代码实现：
/**
* @param {number[][]} grid
* @return {number[]}
*/
var findBall = function (grid) {
if (grid[0].length == 1) return [-1];
let res = [];
for (let i = 0; i < grid[0].length; i++) {
let x = 0,
y = i;
//未到达底部
while (x < grid.length) {
//无法继续往下
if (
grid[x][y] - (grid[x][y + 1] || -1) === 2 ||
grid[x][y] - (grid[x][y - 1] || 1) === -2
) {
break;
} else {//跟随挡板的斜向进行滚动
y += grid[x][y];
x++;
}
}
if (x === grid.length) res.push(y);
else res.push(-1);
}
return res;
};
