【座位调整】

题目解析

我的解题思路如下：

将输入解析为一个整型数组desk，然后遍历每一个元素desk[i]：

• 如果 desk[i] == 0，则说明desk[i]是一个空位，此时只需要检查desk[i]的左右两边也是空位，则说明desk[i]可以坐人，此时将desk[i]更新为1，表示坐人了，而判断左右是否为空位的逻辑如下：

1. 如果 i == 0 || desk[i-1] == 0，则说明desk[i]左边是空位，i == 0 说明其左边没有其他座位了，也相当于空位。
2. 如果 i == desk.length - 1 || desk[i+1] == 0，则说明desk[i]右边也是空位，i == desk.length - 1说明其右边没有其他座位了，也就相当于空位

• 如果 desk[i] != 0，则说明desk[i]不是一个空位，坐不了人，且说明了下一个i+1座位也不能坐人

Java算法源码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] desk = Arrays.stream(sc