一、题目描述
给定一个一个目标值 target和一个 元素升序的无重复数字字符串 ,写一个函数搜索 字符串 中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1。
二、输入描述
第一行输入一个目标值target。
第二行输入一个逗号隔开的字符串。
三、输出描述
输出target在数组中的下标。
四、测试用例
测试用例1
1、输入
16
1,5,9,12,16
2、输出
4
3、说明
目标值 16 是数组中的最后一个元素,索引为 4。
测试用例2
1、输入
7
1,5,9,12,16
2、输出
-1
3、说明
数组中不存在 7,因此返回 -1。
五、解题思路
- 读取输入的目标值 target 和逗号隔开的字符串 a;
- 使用 split 方法将字符串 a 按逗号分割为字
这篇博客介绍了如何使用Java解决华为OD机试中的一道算法题,即在一个升序无重复数字字符串中查找目标值的下标。通过二分查找法,实现了高效的解决方案,并提供了详细的解题思路、源代码和运行效果。
订阅专栏 解锁全文
944

被折叠的 条评论
为什么被折叠?



