arrays - 具有锯齿形顺序的二维数组到一维数组算法

Question

我有一个 8x8 数组，想将其转换为具有 64 个字段的一维数组。但是在这个特殊的之字形顺序中:

我想要聪明的方法，但我不知道。我有两种可能的理论，但它们并不聪明。有什么想法吗？

Answer 1

有一个包含 64 个条目的数组，该数组按照之字形模式访问它们的顺序保存索引。您可能会将它们用作某些缓冲区的偏移量。这是 JPEG 格式的，对吗？

int[] zigzag = {0, 1, 8, 16, 9, 2, ... etc};