504. Base 7

最新推荐文章于 2023-02-17 11:22:29 发布

擦肩的阳光

最新推荐文章于 2023-02-17 11:22:29 发布

阅读量633

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode string

本文链接：https://blog.youkuaiyun.com/u010873775/article/details/59166677

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

//本文内容来自StarSight，欢迎访问。

Given an integer, return its base 7 string representation.

Example 1:

Input: 100
Output: "202"

Example 2:

Input: -7
Output: "-10"

Note: The input will be in range of [-1e7, 1e7].

其实就是7进制表示。

        boolean isZ =true;
        int x = 0;
        String base ="";
        int bit = 9;
        
        if(num<0)
            isZ=false;
        num = Math.abs(num);
        
        for(;bit>0;){
            if(Math.pow(7,bit)>num)
                bit--;
            else
                break;
        }
        for(int i=bit;i>=0;i--){
            x =(int)(num /Math.pow(7,i));
            num -= (int)(x*Math.pow(7,i));
            base +=x;
        
        }
        if(!isZ)
            base="-"+base;
        return base;

另一种科学实现：

来自：http://blog.youkuaiyun.com/mcf171/article/details/55003173

public class Solution {  
    public String convertTo7(int num) {  
         StringBuffer sb = new StringBuffer("");  
        if(num == 0) return "0";  
        boolean flag = num > 0 ? false : true;  
        num = Math.abs(num);  
        while(num != 0){  
            sb.insert(0,num%7);  
            num /= 7;  
        }  
        if(flag)sb.insert(0,"-");  
          
        return sb.toString();  
    }  
}