[[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⃣️
注解:
- 完全可以用%解决,这里多此一举了。
- Math.pow(a,b) = a^b 。
我的基本思路
- 获得转化成二进制之后的最大位数,
- 从这一位开始依次往后一位一位的放数字(通过一个 for循环 ),
- 而每一位的数字通过比较 剩余数(原始数减去 最大位数 之后的数字。)和 当前位数数 的大小来决定。
优解
使用了Number.toString(2)的:
- 添加了检测输入的参数合理否。
通过执行 取余除二取反 来实现:
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。