{1,22,56,53,34,51,77}这是一个数组，如何不用内部函数和遍历数组的方法判断出 53 在这个数组里。（面试问题）

[ning1022]

我想到了php中的in_array()函数。但是很明显不对。

[Septembers]

@est 构造随机数作为索引随机命中 如果匹配就。。。。。？

[ning1022]

@adspe 感觉考察的是算法。但是我不也不会！

[ning1022]

@qiayue 应该是同功能的函数，比如in_array()

[est]

@Septembers 文字上可以不叫遍历，本质上不也是挨着挨着一个一个问么。

[ning1022]

@simman 我感觉这个不是正确答案！

[ning1022]

@est 我要是面试成功的话，我一定问问他这个答案，我很无语，查了很多资料，感觉是算法。

[ning1022]

@mouhong 大数据算法？感觉有点抽象！

[ning1022]

@Septembers 这个是个好思路，哈哈！

[dingyaguang117]

可以反证 必须要遍历的

[Septembers]

@ningyuqiao456 @mouhong 说的是模糊测试
see https://zh.wikipedia.org/wiki/模糊测试

[hackpro]

@dallaslu 正解 某年acm切的題
如果特別考察你算法的話 翻翻拓撲的東西 以前數學課上過 現在記不清了

[nozama]

bool find1(int num, int index, int* arr)
{
return num == arr[index];
}
bool find3(int num, int base_index, int* arr)
{
return find1(num, base_index, arr) || find1(num, base_index + 1, arr) || find1(num, base_index + 2);
}

bool find6(int num, int base_index, int* arr)
{
return find3(num, base_index, arr) || find3(base_index + 4);
}

int main()
{
int arr[] = {1,22,56,53,34,51,77};
auto found = find1(53, arr) || find6(53, 1, arr);
}

[nozama]

随手写的， 有些typo

[ning1022]

@Septembers 我感觉他考的是效率或者算法。当时我还想到了二叉树，从中间分，log2N。（以前考计算机二级的时候学的，现在都忘了，不知道对不对，呵呵）

[zhaiduo]

78

[imyip]

二分法？

[ning1022]

@nozama 你这好像没有遍历也没有内部函数，牛呀，但是我得抽空测试下，这个好像是C写的。

[dallaslu]

@ningyuqiao456 如果数组有序，二分还可以

[nozama]

@ningyuqiao456 我测试过了， 应该没错。
//====================
bool find1(int num, int index, int* arr){ return num == arr[index]; }

bool find3(int num, int base_index, int* arr){ return find1(num, base_index, arr) || find1(num, base_index + 1, arr) || find1(num, base_index + 2, arr); }

bool find6(int num, int base_index, int* arr){ return find3(num, base_index, arr) || find3(num, base_index + 4, arr); }

bool find7(int num, int* arr, size_t size){ return find1(num, 0, arr) || find6(num, 1, arr); }

int main()
{
int arr[] = {1,22,56,53,34,51,77};

auto found = find7(53, arr, sizeof(arr));

assert(found);
}

[mulog]

我觉得需要定义一下遍历。。。