在相鄰元素相差1的數組中查找某一特定元素第一次出現的位置(非遍歷)

package algorithm.line; /**  * 思路: 我  * 們要充分利用「相鄰元素之間的差值爲1」這個條件。假設咱們要查找「7」這個元素,將table[0]與」7″比較,因爲table[0]的值爲2,不相  * 等。此時咱們要比較的下一個元素是table[ abs(2-7)  * ],即table[5]。理由是,因爲相鄰元素的差值爲」1″,因此最快的增加方式是每一個元素都比前一
相關文章
相關標籤/搜索