[PHP] 算法-两个n位的二进制整数相加问题PHP实现
2023-02-18 15:47:12 时间
两个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);
相关文章
- 精讲RestTemplate第4篇-POST请求方法使用详解
- MinIO很强-让我放弃FastDFS拥抱MinIO的8个理由
- 在IntelliJ IDEA中多线程并发代码的调试方法
- 精讲RestTemplate第3篇-GET请求使用方法详解
- 超给力,一键生成数据库文档-数据库表结构逆向工程
- 精讲RestTemplate第2篇-多种底层HTTP客户端类库的切换
- 项目部署点一下按钮就可以,全流程自动化
- 精讲RestTemplate第1篇-在Spring或非Spring环境下如何使用
- 不想得手指关节炎?帮你提炼IDEA常用代码补全操作
- Spring Security OAuth2之resource_id配置与验证
- 小书MybatisPlus第9篇-常用字段默认值自动填充
- 小书MybatisPlus第8篇-逻辑删除实现及API细节精讲
- 小书MybatisPlus第7篇-代码生成器的原理精讲及使用方法
- 小书MybatisPlus第6篇-主键生成策略精讲
- 架构师最常使用的5种架构模式及其适用场景分析
- 小书MybatisPlus第5篇-Active Record模式精讲
- 小书MybatisPlus第4篇-表格分页与下拉分页查询
- 小书MybatisPlus第3篇-自定义SQL
- 结合SpEL使用@Value-基于配置文件或非配置的文件的值注入-Spring Boot
- 使用@AutoConfigureBefore、After、Order调整Spring Boot自动配置顺序