昨天去面试,面试官问我如何在数组中快速找到一个值,我说用循环,结果他说效率太低,如果数组中包含的值有很多,有什么能快速找到其中某个值得办法么?
------解决思路----------------------
这根数组中存放的什么类型的数据有关系,你应该追问一句,至少面试官认为你在这方面还是有认识的
比如存放的是有序的数字,就可以用二分法,如果是杂乱无章的,遍历没错
------解决思路----------------------

无非让你用什么 二分什么的查找法,不过我一般会直接回答,我直接用LINQ查找,至于说慢我试过了100W记录,最多也只用个几毫秒。