js实现二进制加法

二进制加法实现原理

二进制加法遵循与十进制加法类似的规则，但进位条件是2而非10。每一位相加时可能出现四种情况：

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 10（结果为0并进位1）

字符串实现方法

当处理大数时，可以使用字符串表示二进制数以避免精度问题：

function addBinary(a, b) {
  let result = '';
  let carry = 0;
  let i = a.length - 1;
  let j = b.length - 1;

  while (i >= 0 || j >= 0 || carry > 0) {
    const digitA = i >= 0 ? parseInt(a[i--]) : 0;
    const digitB = j >= 0 ? parseInt(b[j--]) : 0;
    const sum = digitA + digitB + carry;
    result = (sum % 2) + result;
    carry = Math.floor(sum / 2);
  }

  return result;
}

数值类型实现方法

对于较小的二进制数（不超过JavaScript安全整数范围），可以转换为十进制计算：

function addBinary(a, b) {
  const numA = parseInt(a, 2);
  const numB = parseInt(b, 2);
  return (numA + numB).toString(2);
}

位运算优化方案

使用位运算可以避免显式的进位处理：

function addBinary(a, b) {
  let x = parseInt(a, 2);
  let y = parseInt(b, 2);
  while (y != 0) {
    let carry = x & y;
    x = x ^ y;
    y = carry << 1;
  }
  return x.toString(2);
}

处理前导零

某些情况下需要保持固定位数输出：

function addBinaryWithPadding(a, b, length) {
  const sum = addBinary(a, b);
  return sum.padStart(length, '0');
}

注意事项

• 输入验证应确保字符串只包含'0'和'1'
• 大数运算建议使用字符串方法
• 结果可能需要去除前导零（根据具体需求）
• 位运算方法有32位整数限制