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

一、题目描述

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

二、输入描述

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

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

三、输出描述

输出target在数组中的下标。

四、解题思路

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

3、思路

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

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。