PHP如何實(shí)現(xiàn)兩個(gè)n位二進(jìn)制整數(shù)相加

今天就跟大家聊聊有關(guān)PHP如何實(shí)現(xiàn)兩個(gè)n位二進(jìn)制整數(shù)相加，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

問(wèn)題：兩個(gè)n位二進(jìn)制數(shù)分別存儲(chǔ)在兩個(gè)n元數(shù)組A和B中，這兩個(gè)整數(shù)的和存在一個(gè)n+1元的數(shù)組C中
答：此問(wèn)題主要是考察相加進(jìn)位的問(wèn)題，元素1+1 =0 并且往前進(jìn)一位
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--){
                //當(dāng)前位的數(shù)字邏輯 1+1=0 1+0=1
                $C[$i+1]=($A[$i]+$B[$i]+$carry)%2;
                //進(jìn)位的數(shù)字邏輯  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);

看完上述內(nèi)容，你們對(duì)PHP如何實(shí)現(xiàn)兩個(gè)n位二進(jìn)制整數(shù)相加有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。