华为OD机试真题 JavaScript 实现【快速寻找某字符】【牛客练习题】

华为OD机试真题 JavaScript 实现【快速寻找某字符】【牛客练习题】-LMLPHP

一、题目描述

给定一个一个目标值 target和一个元素升序的无重复数字字符串，写一个函数搜索字符串中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1。

二、输入描述

第一行输入一个目标值target。

第二行输入一个逗号隔开的字符串。

三、输出描述

输出target在数组中的下标。

四、解题思路

读取输入的目标值 target 和逗号隔开的字符串 a；
使用 split 方法将字符串 a 按逗号分割为字符串数组 arr；
使用流操作将字符串数组转换为整数数组 nums；
初始化左指针 l 为 0，右指针 r 为 nums 数组的长度减 1；
使用二分查找的思想，在循环中判断是否找到目标值：
- 计算中间元素的下标 m，如果 nums[m] 等于 target，则返回 m；
- 如果 nums[m] 大于 target，说明目标值在左区间，更新右指针 r 为 m - 1；
- 如果 nums[m] 小于 target，说明目标值在右区间，更新左指针 l 为 m + 1；
如果循环结束仍未找到目标值，则返回 -1；
在主函数中，调用 search 函数进行搜索并输出结果；

五、JavaScript算法源码

function search(target, str) {
    const nums = str.split(",").map(Number);
    let left = 0;
    let right = nums.length - 1;

    while (left <= right) {
        const mid = Math.floor((left + right) / 2);
        if (nums[mid] === target) {
            return mid;
        } else if (nums[mid] > target) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    return -1;
}

六、效果展示

1、输入

12
1,5,9,12,16

2、输出

3、思路

一般这种情况，通常采用二分查找效率更高。