二分查找法是否有重复值

2017-05-06 12:22
在java中二分查找法的数组中的数字可以重复吗

回复讨论(解决方案)

这个当然可以阿
可以,你去了解一下二分查找的原理就是知道了。
二分查找必须是有顺序的数列吧
可以,随便怎么写 你开心就好 ,但是感觉起来不如For循环加一个Map快。而且数组在二分法也产生过多的数组对象 对内存不友好。当然这是我按照我自己脑子中的算法所说的,
数组当然可以含有重复值。
但是如果构造的是二叉查找树的话,树中没有重复值的。
我没什么补充的了,希望能给点分!谢谢
二分法都是应用在大小有序的数列中,取自定义的首尾范围内的中间值,根据中间位置数据和目标数据比较来调整搜索范围(自定义的首尾位置),然后继续查找,直到找到目标数据,每个位置的数据最多使用一次
期待大神回答
可以,你可以插入查找树也可以只是那个节点设置各标志为记录重复的个数