在圆形数组中搜索的最佳方法是什么？
Example 1 array : 45 67 44 11 49 4 56 12 39 90
circular array 11, 49, 4, 56, 12, 39, 90, 45, 67
二分搜索是正确的开始方法吗？
二分查找仅在数组已排序时才有用。
您没有提供有关问题域的太多信息，但一种方法是使用集合（或哈希表）。对于放入数组中的每个数字，也将其插入集合中。集合（或哈希表）中的查找在恒定时间内发生，因此没有“搜索”。当您从数组中删除一个项目时，也会将其从集合中删除。如果循环缓冲区在填满时覆盖值，请确保它也更新该集以删除覆盖的值。
如果您无法使用其他数据结构，那么您能做的最好的事情就是对数组进行线性扫描。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
