java数组基础练习_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
java数组基础练习
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩5页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢JAVA里怎么向一个已经满的数组，插入数据！_百度知道java。 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。_百度知道java 数插入数组问题 题目是 在排序好的数组中添加一个数字，将添加后的数字插入到合适位置_百度知道java 算法问题 怎么很快的从数组中判断一个数据存不存在 - 开源中国社区
当前访客身份：游客 [
当前位置：
有一个数组放有1-100000数字并且是乱序& 现在要给你一个数字& 假设数字320让你判断在这个数组中存在不存在这个数字320 我们往常写就是for循环一个一个去比较& 这显然效率是低的 有没有更好的算法来提高效率
共有15个答案
<span class="a_vote_num" id="a_vote_num_
<span class="a_vote_num" id="a_vote_num_
可以用二分查找
<span class="a_vote_num" id="a_vote_num_
用个效率高点的算法排序数组,然后二分查找320,有的话再比较左右两边是否有320.
这只是我想到的,期待大牛的解决方法..
--- 共有 2 条评论 ---
1. 先使用快速排序，平均复杂度Ο(n log n)
2. 然后使用二分查找，复杂度Ο(log n)
(4年前)&nbsp&
排序再快也都N的复杂度了
(4年前)&nbsp&
<span class="a_vote_num" id="a_vote_num_
1. 二分法必须是有序的数组
2. 先排序，已经O(n)了
3. 所以只能是for循环最快了。平均/2 的比较找到数据
<span class="a_vote_num" id="a_vote_num_
如果这些数字是1-100000中只少了一个数字，那么可以对这些数字进行异或运算，最后的结果就是缺少的数字,比如
int[] a = new int[]{1,2,3,5,6,7};
int xor = 0;
for(int i = 0; i & a. i++){
xor ^= a[i];
xor 的值就是缺少的数字 异或应该比你比较要快些。
缺少连个数字这个方法就不能用了
<span class="a_vote_num" id="a_vote_num_
你这个数组指的是bitmap数组吗？如果是这样的话，就直接判断test[num] 是否为1，如果是1，表示找到，否则没找到，复杂度o(1)
--- 共有 4 条评论 ---
bitmap和乱序有关系？
(4年前)&nbsp&
但是这个都说了是乱序的，还怎么会bitmap
(4年前)&nbsp&
: bitmap就是按顺序挖坑，然后把已经有的数字填进去，没有的数字依然是个坑。等到查的时候，就根据这个数字，跑到对应的那个坑里去看看有没有东西
(4年前)&nbsp&
bitmap能更具体些吗？
(4年前)&nbsp&
<span class="a_vote_num" id="a_vote_num_
同楼上，bitmap是最好的。
<span class="a_vote_num" id="a_vote_num_
数据结构中的查找方法很多啊！
<span class="a_vote_num" id="a_vote_num_
对于乱序 没有比for循环比对更快的方案
--- 共有 2 条评论 ---
: bitmap一开始不得初始化么 初始化就是一遍循环了
(4年前)&nbsp&
它的那个数组很大，用for循环的话……我觉得bitmap应该会比for循环好点
(4年前)&nbsp&
<span class="a_vote_num" id="a_vote_num_
你可以这样来做，先将这个数组以“;”连接成字符串，就在这个字符串里查找有没有包含“320;”这样的字符串，如果有，直接返回字符串位置的索引值，如果没有就返回-1呗。
更多开发者职位上
有什么技术问题吗？
sjfengO...的其它问题
类似的话题}