leetCode

文章目录

前言
原题题目
原题案例
解题思路
代码实现
- 方法一(传统解法)
- 方法二(位运算)

前言

今日的每日一题来啦，今天的12公里行走感觉很不错呢，留了不多也不算少的汗，然后洗个澡，美滋滋！学了那么就的进制，今天它该上场实战啦。

打卡截图

原题题目

给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。

注意:
十六进制中所有字母(a-f)都必须是小写。
十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。
给定的数确保在32位有符号整数范围内。
不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法。

原题案例

解题思路

之前我们在练习期间就已经做过很多的进制转换了，今天也一样，拿到这个题的时候
，想着
int temp = num%r; // 求r进制的余数，应该%r
num = (num-temp)/r; // 减掉余数后把提取出来的r除掉，得到下一次递归的结果
大概就是这样的思路，我就做出来了。

代码实现方法一(传统解法)

public String toHex (long num) {
        char[] alpha = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
        if ( num == 0 ) {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        if ( num < 0 ) {
            num += Math.pow(2, 32);
        }
        while (num != 0) {
            long temp = num % 16;
            sb.append(alpha[(int) temp]);
            num = (num - temp) / 16;
        }
        return sb.reverse().toString();
    }

这样的代码运行有风险，有可能在你未编译时在num=(num - temp)/16处报错，原因时int强转时报错，这里的改错方法在程序最前面定义一个long i= num；之后的所有num变成i就好了。

LeetCode运行截图

你以为今天你又结束了吗？

方法二(位运算)

在补码运算中，最高位表示符号位，符号位是 00 表示正整数和零，符号位是 11 表示负整数。32 位有符号整数的二进制数有 32 位，由于一位十六进制数对应四位二进制数，因此 32 位有符号整数的十六进制数有 8 位。将num 的二进制数按照四位一组分成 8 组，依次将每一组转换为对应的十六进制数，即可得到 num 的十六进制数。
假设二进制数的 88 组从低位到高位依次是第 0 组到第 7 组，则对于第 i 组，可以通过(nums>>(4×i)) & 0xf得到该组的值，其取值范围是 00 到 15（即十六进制的f）。将每一组的值转换为十六进制数的做法如下：
对于 0 到 9，数字本身就是十六进制数；
对于 10 到 15，将其转换为 a 到f 中的对应字母。
对于负整数，由于最高位一定不是 0，因此不会出现前导零。对于零和正整数，可能出现前导零。避免前导零的做法如下：
如果 num=0，则直接返回 “0”；
如果 num>0，则在遍历每一组的值时，从第一个不是 0 的值开始拼接成十六进制数。

class Solution {
     public String toHex(int num) {
        if (num == 0) {
            return "0";
        }
        StringBuffer sb = new StringBuffer();
        for (int i = 7; i >= 0; i --) {
        	//移动4*i是因为2^4=16
            int val = (num >> (4 * i)) & 0xf;
            if (sb.length() > 0 || val > 0) {
            	//根据ACSll码判断字符三元运算符搞定
                char digit = val < 10 ? (char) ('0' + val) : (char) ('a' + val - 10);
                //添加到数组里面
                sb.append(digit);
            }
        }
        //返回一个字符串数据
        return sb.toString();
    }
}

Ps:每日毒鸡汤:当你觉得另一半很败家的时候说明你很久没涨工资了不要妄想能涨赶紧换工作吧！

leetCode

Java相关栏目本月热门文章