504. 七进制数(位运算)

香蕉你个波娜娜

已于 2022-03-01 01:55:53 修改

阅读量142

点赞数

分类专栏：刷题文章标签： leetcode 哈希算法

于 2022-01-24 09:31:52 首次发布

本文链接：https://blog.csdn.net/weixin_51125132/article/details/122661251

版权

刷题专栏收录该内容

108 篇文章 0 订阅

订阅专栏

题目

504. 七进制数

思路

进制转换：
因为0不会进入循环所以把零单独拿出来处理
因为涉及到负数向上向下取整的问题因此把负数单独拿出来处理

代码

/**
 * @param {number} num
 * @return {string}
 */
var convertToBase7 = function(num) {
    if(num == 0) return "0";
    let str = "";
    let isPositive = true;
    if(num < 0){
        num = -num;
        isPositive = false;
    }

    while(num != 0){
        str =num % 7 + str;
        num = num / 7 >> 0; //右移零相当于向下取整 
    }
    
    return isPositive ? str : '-' + str;
};