兰州建网站接推广app任务的平台

这篇文章会收录到  : 算法通关第十三关-青铜挑战数学基础问题-CSDN博客

七进制数

描述 :

给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。

题目 :

LeetCode 504. 七进制数 :

504. 七进制数

分析 :

我们先通过二进制想一下7进制数的变化特征。在二进制中，先是0，然后是1，而2就是10(2)，3就是11(2)，4就是(100)。

同样在7进制中，计数应该是这样的 : 

100 / 7=14 余 2

14 / 7=2 余0

2 / 7=0 余2

向遍历每次的余数，依次是 2、0、2，因此十进制数 100 转成七进制数是202 。如果num<0，则先对num 取绝对值，然后再转换即可。使用代码同样可以实现该过程，需要注意的是如果单纯按照整数来处理会非常麻烦，既然题目说以字符串形式返回，那我们干脆直接用字符串类，

解析 :

class Solution {public String convertToBase7(int num) {StringBuilder sb = new StringBuilder();int flag = 0;if(num < 0){num *= -1;flag = 1;}do{sb.append(num % 7 + "");num /= 7;}while(num > 0);if(flag == 1){sb.append("-");}return sb.reverse().toString();}
}

这期就到这里 , 下期见!