Microsoft访谈-图像位图

Question

我正在研究老的MS问题，偶然发现了这个问题：

pic有一个位图assoc和256长的原始调色板数组。现在我们有一个更改列表，其中一些旧的颜色被映射到新的颜色。编写代码以更改原始调色板。现在，如果必须更改原始位图，则编写扫描图片以及更改的调色板数组的代码。代码应该是O(N)而不是O(N^2)。可以更改原始调色板的结构以实现这一点。

我找不出确切的问题。如果有人能说明问题和标准方法，那就太好了。非常感谢。

Answer 1

我认为这类问题应该通过与招聘人员的互动来解决。

我的做法如下：

for each *element* in *image data*
    if *palette value* in *element* contains *old value*
        update *palette value* with *new value*
    end
    process *element*
end

上面可能没有更新一些值(对于图像中不存在一些调色板值的情况)，但是我认为这是一种处理这个问题的简单方法。

问候

Answer 2

只需根据更改列表替换颜色，就可以修改调色板数组。