Python哈希结构

Question

我得到一个输入 N*M 矩阵(元组的元组)，值从 1 到 9。

哈希此结构的最佳方法是什么，以便我可以获得每 8 个值的位置 (x,y)？ (例如 8，可以是 5 或 7...)

Answer 1

既然你想找到5s和7s和8s的位置，那么将所有位置存储在一个dict中一次遍历矩阵可能更有效，而不是一次遍历5s，一次遍历7s等等……

loc = {}    
for x in range(N):
    for y in range(M):
        loc.setdefault(matrix[x][y], []).append((x,y))