在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
2014-09-21 11:08
330 查看
在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
2013年10月24日 / pein0119 发表于 c, 编程随想 /112 views / 尚无评论
问题描述:
有一数组,数组中相邻两个元素之间的差值为1,例如table数组:[2, 3, 4, 5, 4, 5, 6, 7, 8, 9] ,给定某个数,如何最快定位该数第一次出现的位置。
思路:
我 们要充分利用“相邻元素之间的差值为1”这个条件。假设我们要查找“7”这个元素,将table[0]与”7″比较,由于table[0]的值为2,不相 等。此时我们要比较的下一个元素是table[ abs(2-7) ],即table[5]。理由是,由于相邻元素的差值为”1″,所以最快的增长方式是每个元素都比前一个元素大1(同理,最快的减小方式是每个元素都比前 一个元素小1),当前的元素是2,查找的元素是7,按最快的增长方式的话,也要等到table[5]的时候才能达到7,所以直接将table[5]与7比 较。即当前的元素的table[i],如果table[i]等于要查找的元素target,查找成功。否则的话,就将table[ abs(table[i] – target) ]与target比较,循环进行。
程序:
C1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 | /** * @file search.c * @author pein <pein0119@gmail.com> * @date Fri Sep 13 17:31:31 2013 * * @brief 给定一个数,找出该数在数组中第一次出现的位置 * * */ #include <stdio.h> #include <math.h> #define TABLELENGTH 10 int main(int argc, char *argv[]) { int i, target; int table[TABLELENGTH] = { 2, 3, 4, 5, 4, 5, 6, 7, 8, 9 }; printf ("请输入要查找的数:\n"); scanf("%d", &target); i = 0; while(i < TABLELENGTH) { if(table[i] == target) break; /* 核心部分 */ i += abs(table[i] - target); } if (i >= TABLELENGTH) printf ("查找失败!\n"); else printf ("%d 第一次出现的位置为: %d\n", target, i); return 0; } |
相关文章推荐
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置
- 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
- 在排序的数组中二分查找一个元素,返回在数组中它第一次出现的位置
- c++在数组中查找元素并返回位置下标,统计某元素出现次数程序
- java,查找数组中指定元素第一次出现的索引值。
- 折半查找,也称二分查找、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。
- 数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- [经典面试题][百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- lastIndexOf() 找出指定元素出现的所有位置(返回的是下标数组)---lastIndexOf() 这个方法是倒叙查找,正序的是indexOf()
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数
- 《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)
- indexOf() 如何判断一个元素在指定数组中是否存在? 找出指定元素出现的所有位置? indexOf()方法 是正序查找,lastIndexOf()是倒叙查找
- 找到一个乱序数组排序后某一特定数值首次和末次出现的位置
- 剑指offer——面试题38:数字在排序数组中出现的次数(利用二分查找来找第一次和最后一次的位置)
- 【面试题】-数组A中任意两个相邻元素大小相差1,找出某个数在数组A中的位置。(所有位置 )
- 找出数组中某个元素第一次出现的位置
- [置顶] 在字符串中查找一个特定的字符第一次出现的位置,并返回字符所在位置;如果没有则返回NULL。