华为OD机试 - 快速寻找某字符(Java 牛客练习题)

这篇博客介绍了如何使用Java解决华为OD机试中的一道算法题,即在一个升序无重复数字字符串中查找目标值的下标。通过二分查找法,实现了高效的解决方案,并提供了详细的解题思路、源代码和运行效果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目描述

给定一个一个目标值 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。

五、解题思路

  1. 读取输入的目标值 targ
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值