搜索元素的有效方法

您可以使用通常大于1的步长进行线性搜索。关键的观察结果是，如果eg array[i] == 4和7尚未出现，则7的下一个候选项位于index处i+3。使用while循环可重复直接进入下一个可行的候选对象。

这是一个实现，略有概括。它找到k数组中的第一个匹配项（受+ = 1限制），或者-1如果没有出现则查找：

#include <stdio.h> #include <stdlib.h>

int first_occurence(int k, int array[], int n);

int main(void){ int a[] = {4,3,2,3,2,3,4,5,4,5,6,7,8,7,8}; printf("7 first occurs at index %d\n",first_occurence(7,a,15)); printf("but 9 first "occurs" at index %d\n",first_occurence(9,a,15)); return 0; }

int first_occurence(int k, int array[], int n){ int i = 0; while(i < n){ if(array[i] == k) return i; i += abs(k-array[i]); } return -1; } 输出：

7 first occurs at index 11 but 9 first "occurs" at index -1