[[7 kyu]Binary Addition](http://www.codewars.com/kata/binary-addition/javascript)

二进制加农炮⌚️2016.03.11

问题描述:

![[7 kyu]Binary Addition-问题描述](http://ww3.sinaimg.cn/large/006m2mhTjw1f1smgu98saj30ro0dyabu.jpg)

验证方式:

![[7 kyu]Binary Addition-验证方式](http://ww4.sinaimg.cn/large/006m2mhTjw1f1smho8ekaj311y0bqtb8.jpg)

题目理解:

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

我的解法

// 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. 优解

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

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

  1. 优解三
  1. 优解

知识点:


RDDcoding
151 声望17 粉丝

一心一行