[到codewars打怪兽]二进制加农炮

最新推荐文章于 2020-03-03 00:36:23 发布

weixin_33861800

最新推荐文章于 2020-03-03 00:36:23 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000004589203

本文介绍了一种将两个整数相加并将其结果转换为二进制字符串的方法。通过自定义函数逐步解析十进制到二进制的转换过程，并对比了更简洁的实现方式。

[7 kyu]Binary Addition

二进制加农炮⌚️2016.03.11

问题描述:

[7 kyu]Binary Addition－问题描述

验证方式：

[7 kyu]Binary Addition－验证方式

题目理解：

把两个数的和转换成二进制并以字符串的形式输出。

我的解法

// only for int number

function addBinary(a, b) {

    var add = a + b;
    var BinaryCanon = '';//先找到最大位。
    if (add != 0)
        BinaryCanon = '1';
    else
        BinaryCanon = '0';
    var Positon = getPowBinary(add) - 1;
    for (var i = Positon - 1; i >= 0; i--) {//在从最大位往下推
        if (getNumAfterPow(add) >= Math.pow(2, i)) {
            BinaryCanon = BinaryCanon + '1';
            add = getNumAfterPow(add);
        } else {
            BinaryCanon = BinaryCanon + '0';
        }
    }
    return BinaryCanon
}

//这个数 比哪一个 2的次方 要小或等于，那么它在 这个次方－2 的位置上 是"1"。
//这个数减去 这个 2的次方－1 之后留下的数，要比什么 2的次方 要笑，那么它在 这个次方－2 的位置上 是"1"。
//最后 如果这个次方 为 2

function getPowBinary(number) {//需要一个能够获得这个数 最接近的 2的次方数 的轮子。
    var Pow = 0;
    for (i = 0, number; number >= Math.pow(2, i)//1⃣️; i++) {
        Pow = i + 1;
    }
    return Pow;
}

function getNumAfterPow(number) {//需要一个 获得 这个数减去 最接近的2的次方数－1 之后 的轮子。  
    var newNum = number - Math.pow(2, getPowBinary(number) - 1);
    return newNum;
}//2⃣️

注解：

完全可以用％解决，这里多此一举了。
Math.pow(a,b) = a^b 。
我的基本思路
- 获得转化成二进制之后的最大位数，
- 从这一位开始依次往后一位一位的放数字（通过一个 for循环），
- 而每一位的数字通过比较剩余数（原始数减去最大位数之后的数字。）和当前位数数的大小来决定。

优解

使用了Number.toString(2)的:

- 添加了检测输入的参数合理否。

通过执行取余除二取反来实现：