在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
2014-05-28 14:49
671 查看
package algorithm.line;
/**
* 思路: 我
* 们要充分利用“相邻元素之间的差值为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比较,循环进行。
*
* @author Administrator
*
*/
public class SkipFindNumber {
int i;
final int TABLELENGTH = 10;
int table[] = new int[TABLELENGTH];// = {2, 3, 4, 5, 4, 5, 6, 7, 8, 9};
public SkipFindNumber() {
table[0] = 2;
table[1] = 3;
table[2] = 2;
table[3] = 1;
table[4] = 2;
table[5] = 3;
table[6] = 4;
table[7] = 5;
table[8] = 6;
table[9] = 7;
}
public void findData(int target) {
i = 0;
while (i < TABLELENGTH) {
if (table[i] == target)
break;
/* 核心部分 */
i += Math.abs(table[i] - target);
}
if (i >= TABLELENGTH)
System.out.println("查找失败!\n");
else
System.out.println(String.format("%d 第一次出现的位置为: %d\n", target, i));
return;
}
public static void main(String[] args) {
SkipFindNumber f = new SkipFindNumber();
f.findData(7);
}
}
/**
* 思路: 我
* 们要充分利用“相邻元素之间的差值为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比较,循环进行。
*
* @author Administrator
*
*/
public class SkipFindNumber {
int i;
final int TABLELENGTH = 10;
int table[] = new int[TABLELENGTH];// = {2, 3, 4, 5, 4, 5, 6, 7, 8, 9};
public SkipFindNumber() {
table[0] = 2;
table[1] = 3;
table[2] = 2;
table[3] = 1;
table[4] = 2;
table[5] = 3;
table[6] = 4;
table[7] = 5;
table[8] = 6;
table[9] = 7;
}
public void findData(int target) {
i = 0;
while (i < TABLELENGTH) {
if (table[i] == target)
break;
/* 核心部分 */
i += Math.abs(table[i] - target);
}
if (i >= TABLELENGTH)
System.out.println("查找失败!\n");
else
System.out.println(String.format("%d 第一次出现的位置为: %d\n", target, i));
return;
}
public static void main(String[] args) {
SkipFindNumber f = new SkipFindNumber();
f.findData(7);
}
}
相关文章推荐
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置
- 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
- 在排序的数组中二分查找一个元素,返回在数组中它第一次出现的位置
- c++在数组中查找元素并返回位置下标,统计某元素出现次数程序
- java,查找数组中指定元素第一次出现的索引值。
- 折半查找,也称二分查找、二分搜索,是一种在有序数组中查找某一特定元素的搜索算法。
- 数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- [经典面试题][百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- lastIndexOf() 找出指定元素出现的所有位置(返回的是下标数组)---lastIndexOf() 这个方法是倒叙查找,正序的是indexOf()
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数。
- [百度]数组A中任意两个相邻元素大小相差1,在其中查找某个数
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- indexOf() 如何判断一个元素在指定数组中是否存在? 找出指定元素出现的所有位置? indexOf()方法 是正序查找,lastIndexOf()是倒叙查找
- 找到一个乱序数组排序后某一特定数值首次和末次出现的位置
- 剑指offer——面试题38:数字在排序数组中出现的次数(利用二分查找来找第一次和最后一次的位置)
- 【面试题】-数组A中任意两个相邻元素大小相差1,找出某个数在数组A中的位置。(所有位置 )
- 《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)
- 找出数组中某个元素第一次出现的位置