[PHP] 算法-两个n位的二进制整数相加问题PHP实现
2023-02-18 15:41:40 时间
两个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);
相关文章
- 一次 Redis 事务使用不当引发的生产事故
- 前端基础(6) - 入门jQuery编程
- 前端基础(4) - CSS定位
- 前端基础(3) - CSS浮动
- 前端基础(2) - CSS入门
- 前端基础(1) - HTML入门
- 爬虫(15) - Scrapy-Redis分布式爬虫(2) | 实例:分布式爬虫项目
- 爬虫(14) - Scrapy-Redis分布式爬虫(1) | 详解
- 爬虫(13) - 反爬虫(2) | 项目示例-爬取瓜子二手车网站数据
- 爬虫(12) - 反爬虫(1) | 详解
- 爬虫(11) - Scrapy框架(3) | 示例项目抓取并下载网站图片
- 爬虫(10) - Scrapy框架(2) | 伪装爬虫
- 爬虫(9) - Scrapy框架(1) | Scrapy 异步网络爬虫框架
- 爬虫(8) - 可视化爬虫框架Selenium
- 爬虫(7) - 网页数据解析(3) | lxml解析数据
- 爬虫(6) - 网页数据解析(2) | BeautifulSoup4在爬虫中的使用
- 爬虫(5) - 网页数据解析(1) | XPath在爬虫中的应用
- 解决方案:可以ping别人,但是别人不能ping我
- 爬虫(4) - Requests(3) | Requests常用场景方法
- 爬虫(3) - Requests(2) | Requests模块的方法、关键字和响应对象属性总结