力扣504(java)-七进制数(简单)

2022/7/3 14:22:35

本文主要是介绍力扣504(java)-七进制数(简单),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:

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

 

示例 1:

输入: num = 100
输出: "202"
示例 2:

输入: num = -7
输出: "-10"
 

提示:

-107 <= num <= 107

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/base-7
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

按照十进制转换成七进制的思路进行转换模拟即可:

三种情况,num > 0 、 num < 0 和 num == 0:

1. num == 0时,直接返回字符串0即可;

2.当num > 0时

  • 写一个do while 循环,先对 num与 7进行取余,添加到结果中;
  • 然后再对 num 与 7 进行取商,这样下一次取余的num就为上一次相除所得的商;
  • 直到num ==0 时结束循环;

3.当num < 0时,与当 num > 0时运算过程一样,先将负数取相反数,最终添加一个负号即可。

4.最终将余数结果反转,将数字穿换成字符串返回即可。

代码:

 1 class Solution {
 2     public String convertToBase7(int num) {
 3         StringBuilder sb = new StringBuilder();
 4         if(num  == 0) return "0";
 5         int n = Math.abs(num);
 6         do{
 7             sb.append(n % 7);
 8             n /= 7;
 9         }while(n != 0);
10         if(num < 0){
11             sb.append("-");
12         }
13         return sb.reverse().toString();
14     }
15 }



这篇关于力扣504(java)-七进制数(简单)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程