有一个集合，如何能很快的定位大于给定数的最小元素？

Frahm

比如，一组数103,5,8,26,12,99, 怎么存储，能快速定位到其中大于x的最小的数，并返回其地址？
比如:
x=1, 返回5的地址
x=6, 返回8的地址
x=100, 返回103的地址
x =200, 返回null
这组数是会变动的，给定的x也是随机的。
用什么结构存储，能够不每次都遍历呢？(修改或者查找都算在内)

cokeboL

范围有限的话就用位图类似的吧

cokeboL

比如：
#define MAX 1000

int a[MAX] = {0};

103,5,8,26,12,99,
初始化后
a[5-1] = 1;
a[8-1] = 1;
a[12-1] = 1;
...
a[103-1] = 1;

根据x找
if(a[x])
    return x-1;
while(!a[x+1]) x++;
return x;

hellioncu

用树，C++的话可以直接用set

Frahm

回复 3# cokeboL


    其实那组数是我虚构的，真实的情况是随机的，个数也是会变的

linux_c_py_php

map, lower_bound。

abren7758521

用二叉树不行么 无论你随机 插入的时候就排序好了  

cjaizss

如果不是排序的结构，复杂度O(n)
排序的结构，通用复杂度O(logn)
桶这样的非通用算法，O(1)