先排序的话可以有快速查询的算法,否则只能遍历。

解决方案 »

  1.   

    没有看你的要求,既然初始化可以任意处理,那就在初始化的时候先做快速排序,算法我忘了,好像是从左往右找最大的,再从右往左找最小的……。查询的时候可以采用二分法,就是每次找1/2的数,比它大就往后,比它小就往前……。
    我记不住那么多专业名词,就是知道怎么做的,不知道描述的是否够清楚。
      

  2.   

    谢谢,想过最小二分法,还想过折解快排的算法,都不太好,还有没有其它的方法?
    我想做一个权限校验机制,查看一个人是否有权限查看当前模块.由于系统较大,模块发展到790多个了,而且用户可以自行开发,所以想将用户有权限的模块id放在数组里,每个模块进入时较验一下,有没有更好的方法?