在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)

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);
    }


}