一、题目描述
给定一个一个目标值 target和一个 元素升序的无重复数字字符串 ,写一个函数搜索 字符串 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1。
二、输入描述
第一行输入一个目标值target。
第二行输入一个逗号隔开的字符串。文章来源:https://www.toymoban.com/news/detail-465740.html
三、输出描述
输出target在数组中的下标。文章来源地址https://www.toymoban.com/news/detail-465740.html
四、解题思路
- 读取输入的目标值 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 函数进行搜索并输出结果;
五、Java算法源码
到了这里,关于华为OD机试真题B卷 Java 实现【快速寻找某字符】,附详细解题思路的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!