RGB色值转换为整数值 | 豆包MarsCode AI刷题

用户26723082149
106 阅读4分钟

问题描述

小M需要一个函数，用于将RGB颜色值转换为相应的十六进制整数值。RGB色值以字符串的形式给出，如"rgb(192, 192, 192)"，需要转换为对应的整数值

  1. 解析RGB字符串：首先，从输入的RGB字符串中提取出三个颜色分量（R、G、B）。使用正则表达式或者字符串处理方法来实现这一点。

  2. 转换为整数：将提取出的三个颜色分量（R、G、B）分别转换为整数。

  3. 计算十六进制值：将这三个整数转换为十六进制值，并组合成一个完整的十六进制数。

  4. 返回结果：将计算得到的十六进制数转换为整数并返回

代码实现

public class Main {
    public static int solution(String rgb) {
        // 1. 解析RGB字符串，提取出三个颜色分量（R、G、B）
        // 使用正则表达式或者字符串处理方法来提取
        String[] parts = rgb.split(",");
        int r = Integer.parseInt(parts[0].replaceAll("[^0-9]", ""));
        int g = Integer.parseInt(parts[1].replaceAll("[^0-9]", ""));
        int b = Integer.parseInt(parts[2].replaceAll("[^0-9]", ""));

        // 2. 将三个颜色分量转换为十六进制值并组合
        // 使用位运算将R、G、B组合成一个整数
        int hexValue = (r << 16) | (g << 8) | b;

        // 3. 返回结果
        return hexValue;
    }

    public static void main(String[] args) {
        // 你可以添加更多测试用例
        System.out.println(solution("rgb(192, 192, 192)") == 12632256);
        System.out.println(solution("rgb(100, 0, 252)") == 6553852);
        System.out.println(solution("rgb(33, 44, 55)") == 2174007);
    }
}

关键步骤解释：

  1. 解析RGB字符串：

    • 使用 split(",") 将字符串按逗号分割成数组。
    • 使用 replaceAll("[^0-9]", "") 去除非数字字符，然后使用 Integer.parseInt 将字符串转换为整数。

  2. 计算十六进制值：

    • 使用位运算 (r << 16) | (g << 8) | b 将R、G、B组合成一个整数。

  3. 返回结果：

    • 直接返回计算得到的整数。

时间复杂度

  1. 字符串分割：split(",") 操作的时间复杂度是 O(n)，其中 n 是字符串的长度。
  2. 字符串替换：replaceAll("[^0-9]", "") 操作的时间复杂度是 O(n)，其中 n 是字符串的长度。
  3. 整数转换：Integer.parseInt 操作的时间复杂度是 O(1)，因为它只涉及单个字符串的解析。
  4. 位运算：位运算 (r << 16) | (g << 8) | b 的时间复杂度是 O(1)，因为它只涉及常数时间的操作。

综合来看，整个 solution 方法的时间复杂度是 O(n)，其中 n 是输入字符串的长度。

空间复杂度

  1. 字符串数组：split(",") 操作会创建一个新的字符串数组，空间复杂度是 O(3)，因为最多有三个部分。
  2. 临时字符串：replaceAll("[^0-9]", "") 操作会创建一个新的字符串，空间复杂度是 O(n)，其中 n 是字符串的长度。
  3. 整数变量：int r, g, b 和 int hexValue 的空间复杂度是 O(1)，因为它们是常数空间。

综合来看，整个 solution 方法的空间复杂度是 O(n)，其中 n 是输入字符串的长度。

总结

1. 字符串分割

概念：字符串分割是将一个字符串按照指定的分隔符拆分成多个子字符串的过程。

应用：

  • 处理CSV文件时，可以使用字符串分割来解析每一行的数据。
  • 解析URL参数时，可以使用字符串分割来获取各个参数的值。

2. 字符串转整数

概念：字符串转整数是将字符串表示的数字转换为整数类型的过程。

应用：

  • 从用户输入中读取数字时，需要将字符串转换为整数。
  • 解析配置文件中的数字参数时，需要进行字符串转整数。

3. 左移运算

概念：左移运算是将一个数的二进制表示向左移动指定的位数，右边补0。

应用：

  • 在位操作中，左移运算可以用于快速计算2的幂。
  • 在加密算法中，左移运算可以用于生成密钥。

4. 按位或运算

概念：按位或运算是将两个数的二进制表示按位进行或操作，只要有一个位为1，结果位就为1。

应用：

  • 在位掩码中，按位或运算可以用于组合多个标志位。
  • 在图像处理中，按位或运算可以用于合并图像的像素值。

示例代码：

int a = 5; // 二进制表示为 0101
int b = 3; // 二进制表示为 0011
int result = a | b; // 按位或运算，结果为 0111，即十进制的7
System.out.println(result);
avatar
文章
阅读
粉丝