相邻差绝对值为1的数组中寻找目标 T - 算法与数据结构面试分享（二十一）

最新推荐文章于 2021-01-12 17:24:58 发布
原创 最新推荐文章于 2021-01-12 17:24:58 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#面试 #数据结构 #算法 #绝对值 #目标值

本文分享了一道算法面试题，数组中相邻元素差的绝对值为1，给定目标值t，如何高效找到t在数组中的位置。通过分析，即使数组未排序，也能利用二分查找思想在O(logn)复杂度内解决，关键在于考虑递增和递减两种情况，并根据首元素与目标值的关系确定搜索方向。

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

题目： 我们有一个数组A， 它相邻两个数的差的绝对值为1，如{1,2,3,4,3,2,3,4,5,4,5，6,7}，现在给定某一个数字t,求其在数组中的位置。

最低0.47元/天 解锁文章

200万优质内容无限畅学
《英雄编程体验课》第 15 课 | C语言中的数学库
英雄哪里出来
07-05 5万+
C语言中的数学库
相邻元素差的绝对值都是1，在这样的数组中找目标元素
shuiziliu1025的博客
03-23 1306
今天看到这样一个题目：有一个数组 A， 大小为 n, 相邻元素差的绝对值都是1。 如： A= {4,5,6,5,6,7,8,9,10,9}，现给定 A和目标整数 t，找出 t 在 A 中的位置。 类似题目还有：有一个 int 型数组，每两个相邻元素之间的差值不是 1 就是 -1，给定一个数，找出这个数在该数 组中的位置。 【解法一】 对这个数组进行遍历，复杂度为 O（n）。如果数组长度很
给定数组,任意相邻两个元素的差的绝对值等于1,设计算法,在该数组中如果该元素的值多次出现,返回第一次的位置
至情相遇的博客
10-30 2304
给定数组,任意相邻两个元素的差的绝对值等于1,设计算法,在该数组中如果该元素的值多次出现,返回第一次的位置 例如:{4,5,6,5,6,7,8,9,10,9},元素9出现了2次,第一次出现的位置是7; 遇到算法,首先分析一下,举一两个例子,看看规律 思路:假如查找的是9,即t=9,从第一个数组开始,A[0]=4,那么t-A[0]=5,第二步再计算t-A[5]=2,此时5+2=7;A[7]就是...
给定数组A，相邻元素差的绝对值都是1，现在给定一个目标整数t，请找到t在A中的位置
jc_hook的博客
01-12 480
给定数组A，相邻元素差的绝对值都是1，现在给定一个目标整数t，请找到t在A中的位置： 处理逻辑 判断该数组是否为空，是则返回-1，否则进行下面的步骤； 判读数组长度是否为0，是则返回-1，否则进行下面的步骤； 使用StrictMath的abs()计算目标整数与数组首位的绝对值; 取绝对值判断该绝对值位置的值，判断是否等于目标t，是则返回当前位置，否则进入下一步骤； 计算当前位置与目标值之差的绝对值，取当前位置+绝对值，重复第4步，直到找到位置，或超过数组的长度； 为什么要使用绝对值叠加？ 因为数组中相
在相邻元素相差1的数组中查找某一特定元素第一次出现的位置
weixin_33696106的博客
07-25 202
题目：数组中相邻的每两个数之间的差值是1或-1，给定一个数N，求如何找到第一个N的位置。 如：3,4,3,2,1,2,3,4,3,4,5,6,5 求第一个5所在的位置。 #include <stdio.h> #include <stdlib.h> int main(void) { int a[] = {3,4,3,2,1,2,3,4,3,4,...
给定整形数组A和目标整数t，A相邻元素差绝对值为1，请找到t在A中的位置
CS064的专栏
09-17 2012
题目：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。 现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？ 已知的解法有这么2种，第一种是最快最好理解的。 1. 由题目可知，这个数组中的数是“连续”的，就是说没有跳跃。从i=0开始遍历，t至少在后面abs(A[i]-t)的位置，跳跃到那个位置去判断，直到找
数组相邻间隔1进行查找
08-30 786
 有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置。
数据结构与算法面试题整理
最新发布
09-12
数据结构与算法是计算机科学的基础，它们在编程和软件开发中扮演着至关重要的角色。数据结构是用来组织和存储数据的方式，而算法则是处理这些数据的方法。以下是对标题和描述中涉及的一些关键知识点的详细说明： 1....
最新版数据结构与算法面试题手册V1_1.pdf
06-28
总结来说，理解数组和链表的特性，以及如何利用它们来解决特定问题，是准备数据结构与算法面试的关键。在实际编程中，选择合适的数据结构往往直接影响到算法的效率和代码的简洁性。对于数组和链表，我们需要根据问题...
关于数组的几道面试题1
08-08
数组是计算机科学中最基础的数据结构之一，用于存储一组相同类型的数据。面试中，数组相关的题目经常出现，因为它们能够测试候选人的逻辑思维、算法理解和编程技巧。以下是一些基于数组的常见面试题目的详细解析： ...
[百度]数组A中任意两个相邻元素大小相差1，在其中查找某个数。
那些年
03-24 852
题目 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。 思路：对于目标target来说，当前数如果是和它相等的话，那么最起码需要跳abs(target-A[i])，因为如果不是递增或者递减的话，而是波动的话，那么它最起码要在abs(target-A[i])。 impo
查找——相邻元素差的绝对值都是1的数组当中的某个数，百度笔试题
木东的博客
05-28 3194
题目是这样的： 有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t，请找到t在数组中的位置。 嗯，看到这个题目，想了一会儿，然后又想到《剑指offer》当中学到的分析问题的方法，那就是不管遇到什么题，举一两个例子，慢慢就可以看出规律了。于是乎就试验了一把这道题，不出所料，试了两步就想出了方法。 思路是这样的：假
在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
上尚若水
05-28 1522
package algorithm.line; /**  * 思路： 我  * 们要充分利用“相邻元素之间的差值为1”这个条件。假设我们要查找“7”这个元素，将table[0]与”7″比较，由于table[0]的值为2，不相  * 等。此时我们要比较的下一个元素是table[ abs(2-7)  * ]，即table[5]。理由是，由于相邻元素的差值为”1″,所以最快的增长方式是
[百度]数组A中任意两个相邻元素大小相差1，在其中查找某个数
weixin_30550081的博客
04-06 82
一.问题来源及描述 　　今天看了July的微博，发现了七月问题，有这个题，挺有意思的。 　　数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组A中的位置。如数组：[1,2,3,4,3,4,5,6,5]，找到4在数组中的位置。 二.算法分析及实现 　　这道题目最差时间复杂度也是O（N）(递增或者递减的情况)，所以重点在于能不能找到一种尽可能减少比较次数的方法。如...
在左右相差为1数组中查找一个数
tanglanting12的专栏
10-15 836
//这个用到跳查找的性质，比顺序查找效率高 #include void main(){ int a[25]={10,9,8,7,8,7,6,5,4,3,4,5,6,5,4,3,4,5,6,7,8,9,10,9,8}; int aid,i=0,num=0; scanf("%d",&aid); while(i>=0&&i {   num++;    int temp=aid-a[i]
相邻位数字差值的绝对值不能超过_福彩3D选号技巧之数字变形、三区选号、黄金分割点、号码差值选号法...
weixin_39827315的博客
11-23 4423
编辑数字变形法一般熟悉的147，258，369的出号模式在3D的开奖中有了新的变形方式：0247=147，1468=147;1358=258，2579=258;2469=369，3680=369。另外的变形配对模式还有0235、1346、2457、3568、4679、5780、6891、7902、8013、9124。在做位选投注时，在同一位上连续出现上面的搭配模式中的2-3个号码时，要特...
在相邻连个数相差为1或-1的数组中寻找给定值
12-11 1496
这道好像是今年的一道面试题： 给定一个数组，其中相邻两个值之间的差值为1，或者-1,现在要求找出给定的值num，要求效率越高越好。 这道题最显然的做法是从头到尾扫描一遍，然后找出来。当然如果这么简单就不会是面试题了。 下面我们给一个更加有效的方法： 数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个
查找——相邻元素差的绝对值都是1的数组当中的某个数的索引——多益网络2018校招编程1
yrc_Note的博客
09-18 903
http://blog.youkuaiyun.com/u010159842/article/details/46137459题目是这样的： 有这样一个数组A,大小为n，相邻元素差的绝对值都是1，如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t，请找到t在数组中的位置。首先，总结一下，发现自己真实笨得出奇，看到这个题竟然没思路，然后在网上查了一下资料，一看解答，阿西吧，简单的不行。
微软面试15题：数据结构与算法编程题大全
本资源提供了微软面试中的15道题目，涵盖了算法、数据结构、函数实现等多个方面。这些题目都是微软面试中常见的问题，了解和掌握这些知识点对IT行业的从业者非常重要。 1. 有一个整数数组，请求出两两之差绝对值...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值