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

[ning1022]

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

[Clarencep]

遇到这种公司，直接拜拜是最好的选择；要是进去了，还不知道会遇到什么213的产品经理呢，到那时就欲哭无泪了。

[kurtis]

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

答：function checkIf53Exist() { return true;}

！！！！！！！！！ 重要 ！！！！！！！！！！！

已知条件里已经包含53了，又没有问你任意数组，你们还争论遍历和查找个毛啊，典型的审题不清。
都是程序猿思维，我要是考官，给我说算法的人，统统OUT。

[laoyuan]

@013231 @znoodl @sketch33
怎么乘？当然是用计算器了，难不成口算？？！

function check_in_array($prime, $product) {return !($product % $prime);}
var_dump(check_in_array(53, 8718191328));

完美解决！

[laoyuan]

看那乘积，果然是大数据！

[hooluupog]

一般面试考这类东西都是考算法的。
所以这个题十有八九是让你给出一个时间复杂度小于O(n)的算法来找出某个元素。
有序数组，直接2分查找；
部分有序或者是循环有序数组，也是采用划分的思想，不过需要确定单调区间来决定每次查找的区间。
楼主给的这个数组感觉有问题啊。

[justahappy]

@laoyuan 毕竟低学历，只是个自由职业者，真不知道哪来的自信。。。。。

[laoyuan]

@justahappy 毕竟写了8年PHP，这点自信还是有的哇哈哈哈

[JackWindows]

好无聊啊，大家都在说生成随机数然后判重
正确姿势难道不是生成一个len(array)的排列，然后按这个序号去访问么？生成排列有线程算法吧

[sketch33]

@laoyuan 为了避免程序遍历整个数组，改为人工遍历整个数组。我怎么就没想到这么好的方法呢？

[ChangxuBlack]

@Septembers 好吧，我以为可以先对数组做预处理呢

[l12ab]

数组转json，然后strpos

[laoyuan]

@sketch33 对，人工遍历可以提高系统鲁棒性，比如停电什么的就不怕了

[jimiton]

@laoyuan ...你让我心碎。。。的无以复加

[kzzhr]

转成字符串的本质也是遍历，如果这个也不可以的话，问题就转换成了薛定谔的猫：如何在不查看数组元素的办法猜里面是啥样

[bramblex]

每一种方法都在遍历啊卧槽……

[BooksE]

@procen424 赞同,检查每一个位.不过不知道出题人到底是啥意思

[latyas]

大小都没超过128，7个8bit的数位， 53->00110101
00110101001101010011010100110101001101010011010100110101
XOR 原始数组

如果53在其中，则会有序数为8的整数倍开始的连续的8个0
所以目标是是检测是否有这样的 00000000

对XOR结果的第一第二字节 和第四第五字节 取AND操作，得到的结果和 （11111111第三字节位码） 取AND操作，得到一个结果a

if !( a & b0000000011111111) || !(a & b1111111100000000)

则认为53在原始数组中， 瞎说的 不知道对不对
好像没遍历？

[wy315700]

@sirgod
@laoyuan
不遍历怎么乘起来

[yiplee]

将 Array 转为 Set ,再记下集合里面元素的个数，然后添加 53 进去。如果集合里面元素个数多了一个，那么 53 不在里面；如果保持不变，那么在里面。（我瞎扯的）

[liuchang0812]

难道没人知道 bloom filter？