405. 数字转换为十六进制数 toHex

Listen 1024

已于 2022-02-10 23:05:03 修改

阅读量478

点赞数 1

分类专栏： # Leetcode每日一题文章标签： java 算法排序算法数据结构 leetcode

于 2022-01-17 19:44:40 首次发布

本文链接：https://blog.csdn.net/Listen_BX/article/details/122546456

版权

Leetcode每日一题专栏收录该内容

90 篇文章 1 订阅

订阅专栏

>405. 数字转换为十六进制数<

>toHex<

题目描述

一、解题思路

1、解法一( Java )

解法思路：位运算 + 分组换算
将 num 与 15 = ( 二进制 1111 ) 进行 & 运算（& 位运算符 - 如果相对应位都是1，则结果为1，否则为0），然后对 num 进行无符号右移 4 位来实现每 4 位处理。

代码如下：

/**
 * @author listen1024
 * @date 2022-1-17
 * 【★】405. 数字转换为十六进制数 toHex
 */
class Solution {
    public String toHex(int num) {
        if (num == 0)
            return "0";
        StringBuilder sb = new StringBuilder();
        while (num != 0) {
            int value = num & 15;
            if (value < 10)
                sb.append(value);
            else
                sb.append((char) (value - 10 + 'a'));
            num >>>= 4;
        }

        return sb.reverse().toString();
    }
}