【PHP学习】实现两个n位二进制整数相加

问题：两个n位二进制数分别存储在两个n元数组A和B中，这两个整数的和存在一个n 1元的数组C中
答：此问题主要是考察相加进位的问题，元素1 1 =0 并且往前进一位
ADD-BINARY(A,B)
　　C=new integer[A.length 1]
　　carry=0
　　for i=A.length downto 1
　　　　C[i 1]=(A[i] B[i] carry)%2
　　　　carry=(A[i] B[i] carry)/2
　　C[i]=carry

代码如下：

<?php
function addBinary($A,$B){
        $C=array();
        $length=count($A);
        $carry=0;
        for($i=$length-1;$i>=0;$i--){
                //当前位的数字逻辑 1 1=0 1 0=1
                $C[$i 1]=($A[$i] $B[$i] $carry)%2;
                //进位的数字逻辑  1 1=1 1 0=0
                $carry=intval(($A[$i] $B[$i] $carry)/2);
        }   
        $C[$i 1]=$carry;
        return $C; 
}

$A=array(0,1,1,0);
$B=array(1,1,1,1);
$C=addBinary($A,$B);
var_dump($C);

相关教程：PHP视频教程

以上就是【PHP学习】实现两个n位二进制整数相加的详细内容，更多请关注教程集其它相关文章！

您可能感兴趣的文章：
【PHP学习】实现两个n位二进制整数相加
面试题之：颠倒二进制位的实现思路讲解(PHP通用版)
php十进制转二进制不用函数
php实现IP地址与数字互换的代码
php 冒泡排序的实现代码
Python进制之间如何转换
PHP 实现 Snowflake 生成分布式唯一 ID
关于十进制小数转二进制的入门教程
参加php培训班有用吗
PHP实现Snowflake生成分布式唯一ID