力扣 405. 数字转换为十六进制数

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

位运算专栏收录该内容

9 篇文章

订阅专栏

该博客详细介绍了如何通过位运算解决LeetCode上的一个问题——将32位整数转换成十六进制。主要思路是利用位运算获取每个四位二进制数，然后转换为16进制字符并存储。最终通过StringBuffer拼接得到结果。

题目来源：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/

大致题意：
给定一个32位范围内的整数，返回它的十六进制

思路

因为计算机是按照补码存数的，考虑到负数的补码问题，所以使用位运算比较合适。即让给定整数与32位全为1的二进制数做 与运算（原来是 1 的与运算后还是 1，原来是 0 的也还是 0），然后每 4 位返回一个对应的 16 进制数

位运算

使用一个 StringBuffer 类型对象存下中间结果

从高位往低位开始遍历
每次取出当前数的 4 个二进制数，也就是让当前数右移 4*i 位后，与 0xf 进行与运算
然后将运算结果转为 16 进制

代码：

public String toHex(int num) {
		// 0 直接返回“0”即可
        if (num == 0) {
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        // 从高位往低位遍历
        for (int i = 7; i >= 0; i --) {
        	// 每次取出当前遍历位置的 4 个 2 进制位
        	// 与0xf进行与运算，得到实际2 进制存储的值
            int val = (num >> (4 * i)) & 0xf;
            // 进行 16 进制转换
            if (sb.length() > 0 || val > 0) {
                char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
                // 添加到当前字符串的末尾
                sb.append(digit);
            }
        }
        return sb.toString();
    }