首页 > 试题广场 >

有一个长度为n的整形数组，请给出判断某整数是否在该数组中的方

[问答题]
有一个长度为n的整形数组，请给出判断某整数是否在该数组中的方法。要求：
1.时间复杂度低于O(n)；
2.不要使用标准库中的提供的数据结构
3.允许使用额外内存
4.允许对原始数组进行预处理
5.请在代码中添加必要注释。
添加回答
逐梦者的脚步头像 逐梦者的脚步
如果是建树的话，可以是建立平衡二叉树，简单的话就是建立二叉排序树
发表于 2019-05-20 09:53:38 回复(0)
提交观点

问题信息

C++工程师 网络工程师 2019 百度 Java工程师
上传者：小小
难度：
1条回答 1023浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号