所以我有一个包含 30 个整数的未排序数组,例如 340、6401 1280 等等随机数。我有 int x ,它是由用户拍摄的。我需要找到数组中的哪个值最接近该 x 值(更低、更小、更少)。怎么办?
最佳答案
如果数组未排序并且您只执行一个查询,那么最快的方法就是扫描整个数组。 如果您进行的查询比数组的大小渐进地多,您应该先对数组进行排序,然后对每个查询进行二进制搜索。
关于c++ - 提升 : having an array of ints and some special int how to find nearest to yours in array?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4345968/