华为OD机试真题 JavaScript 实现【找车位】【2023 B卷 100分】，附详细解题思路

news2024/11/15 13:35:43

在这里插入图片描述

一、题目描述

停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。

为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。

二、输入描述

1、一个用半角逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。

2、停车位最多100个。

三、输出描述

输出一个整数记录最大距离。

四、解题思路

读取输入的停车位状态字符串，使用逗号分割得到停车位数组；
初始化计数变量 count 为 0，最大距离变量 max 为 0，左侧标记变量 left 为 0；
遍历停车位数组，对于每个停车位：
- 如果停车位是空位（0），将计数变量 count 加1；
- 如果停车位是已停车位（1）：
  - 如果左侧标记 left 为 0，说明当前停车位是第一个停车位，更新最大距离为 count 的两倍，设置左侧标记 left 为 1；
  - 如果左侧标记 left 不为 0，说明当前停车位不是第一个停车位，更新最大距离为当前最大距离和 count 中的较大值；
  - 将计数变量 count 重置为 0。
如果停车位数组的最后一个停车位是空位（0），更新最大距离为 count 的两倍；
最大距离除以 2，然后向上取整，得到最大距离的结果；
输出最大距离结果。

五、JavaScript算法源码

function findMaxDistance(input) {
    // 读取输入的停车位状态字符串，使用逗号分割得到停车位数组
    const arr = input.split(",");
    // 计数
    let count = 0;
    // 最大距离
    let max = 0;
    // 左侧标记
    let left = 0;

    // 遍历停车位数组
    for (let i = 0; i < arr.length; i++) {
        // 如果停车位是空位（0），将计数变量 count 加1
        if (arr[i] === "0") {
            count++;
        } else {
            // 如果左侧标记 left 为 0，说明当前停车位是第一个停车位，
            // 更新最大距离为 count 的两倍，设置左侧标记 left 为 1
            if (left === 0) {
                max = count * 2;
                left = 1;
            } else {
                // 如果左侧标记 left 不为 0，说明当前停车位不是第一个停车位，
                // 更新最大距离为当前最大距离和 count 中的较大值
                max = Math.max(max, count);
            }
            // 将计数变量 count 重置为 0
            count = 0;
        }
    }

    // 如果停车位数组的最后一个停车位是空位（0），更新最大距离为 count 的两倍
    if (arr[arr.length - 1] === "0") {
        max = Math.max(max, count * 2);
    } else {
        max = Math.max(max, count);
    }

    // 最大距离除以 2，然后向上取整，得到最大距离的结果
    return Math.ceil(max / 2);
}