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

一、题目描述

给定一个一个目标值 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 函数进行搜索并输出结果；

五、Java算法源码