[7 kyu]Binary Addition

二进制加农炮⌚️2016.03.11

问题描述:

验证方式：

题目理解：

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

我的解法

// 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⃣️

注解：

1. 完全可以用％解决，这里多此一举了。

2. Math.pow(a,b) = a^b 。

3. 我的基本思路

   • 获得转化成二进制之后的最大位数，

   • 从这一位开始依次往后一位一位的放数字（通过一个 for循环 ），

   • 而每一位的数字通过比较 剩余数（原始数减去 最大位数 之后的数字。）和 当前位数数 的大小来决定。

优解

使用了Number.toString(2)的:

1. 

2. 

3. 

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

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

知识点:

• Number.toString()

• 二进制如何转十进制，十进制如何转二进制

• isNaN()