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

package algorithm.line; /**  * 思路: 我  * 们要充分利用“相邻元素之间的差值为1”这个条件。假设咱们要查找“7”这个元素,将table[0]与”7″比较,因为table[0]的值为2,不相  * 等。此时咱们要比较的下一个元素是table[ abs(2-7)  * ],即table[5]。理由是,因为相邻元素的差值为”1″,因此最快的增加方式是每一个元素都比前一
相关文章
相关标签/搜索