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


}