领扣LintCode算法问题答案-1017. 相似的RGB颜色

领扣LintCode算法问题答案-1017. 相似的RGB颜色

1017. 相似的RGB颜色

在本题中，每个大写字母代表从“0”到“f”的一些十六进制数字。

红绿蓝三元色#AABBCC可以简写为#ABC。 例如，#15c是颜色#1155cc的简写。

现在，假设两种颜色#ABCDEF和#UVWXYZ之间的相似性是-(AB - UV) ^ 2 - (CD - WX) ^ 2 - (EF - YZ) ^ 2。

给定颜色#ABCDEF，返回与#ABCDEF最相似且含有一个简写的7字符颜色（也就是说，它可以用类似#XYZ的形式表示）。

• color 是一个长度为7的字符串。
• color 是一个合法的RGB颜色: 对于每一个 i > 0, color[i] 是一个 0 到 f的十六进制数字。
• 任何一个有最高相似度的答案都是正确的。
• 所有的输入输出都是小写字母，输出应为7个字符的字符串。

样例 1：

color 是一个长度为7的字符串。
color 是一个合法的RGB颜色: 对于每一个 i > 0, color[i] 是一个 0 到 f的十六进制数字。
任何一个有最高相似度的答案都是正确的。
所有的输入输出都是小写字母，输出应为7个字符的字符串。

样例 2：

输入: color = “#010000”
输出: “#000000”
解释:
二者相似程度为 -(0x01 - 0x00)^2 -(0x00 - 0x00)^2 - (0x00 - 0x00)^2 = -1 -0 -0 = -1.
这是所有能够简写的颜色里最接近的颜色。

题解

public class Solution {
    /**
     * @param color: the given color
     * @return: a 7 character color that is most similar to the given color
     */
    public String similarRGB(String color) {
        // Write your code here
        char[] ret = new char[7];
        ret[0] = '#';
        for (int i = 1; i < color.length(); i += 2) {
            int num = Integer.parseInt(color.substring(i, i + 2), 16);
            int idx = num / 17 + (num % 17 > 8 ? 1 : 0);
            ret[i] = ret[i + 1] = (char) ((idx > 9) ? (idx - 10 + 'a') : (idx + '0'));
        }
        return new String(ret);
    }
}

原题链接点这里

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。
欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。