日期:2014-05-16  浏览次数:20705 次

在list里面有个数组,数组中存着坐标数据。怎么可以很快的查出某个坐标是否在list中?
在list里面有个数组,数组中存这坐标数据。怎么可以很快的查出某个坐标是否在list中?

其实就是有m×n个数据,每个数据都是个坐标,
坐标有重复的,重复的,找到一个就成,

找到后,返回坐标在list中的位置。

谁有好的方法,推荐一下,不要for循环,那样太慢,这个过程要重复很多次,但是list中的数组是固定的。
数据

------解决方案--------------------
使用哈希表或者直接建立一个与坐标数据一一对应的数组,遍历一次,往数组中置位,数组某元素标志位大于一,数据就是重复的
------解决方案--------------------
那就只能是hash存储,或者排好了顺序,2分查找了。这样就比较快。