二分查找法是否有重复值

qq_38097342 2017-04-20 03:45:20
在java中二分查找法的数组中的数字可以重复吗
...全文
617 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
朔北冥 2017-05-02
  • 打赏
  • 举报
回复
可以,你可以插入查找树也可以只是那个节点设置各标志为记录重复的个数
  • 打赏
  • 举报
回复
期待大神回答
goodboy9 2017-04-30
  • 打赏
  • 举报
回复
二分法都是应用在大小有序的数列中,取自定义的首尾范围内的中间值,根据中间位置数据和目标数据比较来调整搜索范围(自定义的首尾位置),然后继续查找,直到找到目标数据,每个位置的数据最多使用一次
hymanxq 2017-04-29
  • 打赏
  • 举报
回复
数组当然可以含有重复值。 但是如果构造的是二叉查找树的话,树中没有重复值的。
bios8086 2017-04-29
  • 打赏
  • 举报
回复
我没什么补充的了,希望能给点分!谢谢
xiejin90314 2017-04-27
  • 打赏
  • 举报
回复
可以,随便怎么写 你开心就好 ,但是感觉起来不如For循环加一个Map快。而且数组在二分法也产生过多的数组对象 对内存不友好。当然这是我按照我自己脑子中的算法所说的,
  • 打赏
  • 举报
回复
二分查找必须是有顺序的数列吧
keisunique 2017-04-21
  • 打赏
  • 举报
回复
可以,你去了解一下二分查找的原理就是知道了。
zw1991928 2017-04-20
  • 打赏
  • 举报
回复
这个当然可以阿

62,616

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧