码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode326-3的幂(很奇妙的水题)

时间:2018-08-16 22:24:54      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:字符串   fun   UNC   技术   alt   isp   个数   tostring   转化   

2的幂,4的幂都做过了。

就是都手动写出来switch,得益与js,3也行。

 

复习两个js的语法

//将数字,转为3进制
//很奇怪吧,字符串才提供这个功能
var three = n.toString(3)



//将3进制的数字转换为10进制
//3进制的100,转换为10进制
parseInt(100,3)

 

 

因为可以将一些数字,转化为10进制。

那么三的幂,还是三进制的10,100,1000。把这些三进制数字转为10进制即可。

3的20次幂够大了,21次以及超越2的32次了。

var isPowerOfThree = function(n) {
    
    // var three = n.toString(3);
    
    // console.log(parseInt(10000,3));
    
    switch(n){
            
        case 3:
        case parseInt(10,3):
        case parseInt(100,3):
        case parseInt(1000,3):
        case parseInt(10000,3):
        case parseInt(100000,3):
        case parseInt(1000000,3):
        case parseInt(10000000,3):
        case parseInt(100000000,3):
        case parseInt(1000000000,3):
        case parseInt(10000000000,3):
        case parseInt(100000000000,3):
        case parseInt(1000000000000,3):
        case parseInt(10000000000000,3):
        case parseInt(100000000000000,3):
        case parseInt(1000000000000000,3):
        case parseInt(10000000000000000,3):
        case parseInt(100000000000000000,3):
        case parseInt(1000000000000000000,3):
        case parseInt(10000000000000000000,3):
        case parseInt(100000000000000000000,3):
        case parseInt(1000000000000000000000,3):
        case parseInt(10000000000000000000000,3):
        case parseInt(100000000000000000000000,3):
        case parseInt(1000000000000000000000000,3):
            return true;
        default:
            return false;
            
    }
    
};

技术分享图片

 

这种方法挺shadiao的,而且3转10进制其实也是循环了吧。

 

也可以直接把3的1~20次的幂的值直接写出来判断,这样也差不多shadiao吧

 

排第一的方法

技术分享图片

 

116xxxxxxx是最接近32位MAX值的3的幂

 

用他除以n即可。因为一个数如果是3的幂,肯定能被 3的20次整除吧。

 

LeetCode326-3的幂(很奇妙的水题)

标签:字符串   fun   UNC   技术   alt   isp   个数   tostring   转化   

原文地址:https://www.cnblogs.com/weizhibin1996/p/9490338.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!