首页 > 试题广场 >

找出目标数字的位置

[编程题]找出目标数字的位置
  • 热度指数：110 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

 有这样的一个数组A，大小为n，相邻元素差的绝对值都是1，如：{4，5，6，7，8，9，10，9}，现在给定一个A和一个目标整数t，请找到t在A中的位置。


示例1

输入

[4,5,6,7,8,9,10,9],7

输出

3

说明

正常情况
示例2

输入

[4,5,6,7,8,9,10,9],11

输出

-1

说明

异常情况
算法知识视频讲解
开通博客
头像 哈呀哈哈
发表于 2021-01-25 11:00:32
暴力解法 暴力遍历一遍, 比较简单易懂 利用题目条件进行快速搜索方法 每次循环遍历的时候加Math.abs(A[i]-t) 能够加快搜索速度 import java.util.*; public class Solution { /** * 找出给定数据位置 * @p 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 2020 映客 Java工程师
上传者：小小
难度：
1条回答 1289浏览

热门推荐

通过挑战的用户

相关试题

找出目标数字的位置

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号