【算法题】Java如何实现二进制串相加求和
1、对二进制串进行逐位对应相加图1示:同时从末端向前循环婪姻护馥遍历两个二进制串,逐位累加,直到其中一个串遍历完毕,注意处理进位问题。图2示:分别判断两个串是否还有剩余醐蛑臀谁位没处理,如果有,则继续处理剩余位。注意如果最后剩余的进位有效,也要合并到返回结果上。
2、编写测试方法图示,主方法中构建测试用例,调用上述方法进行相加,并将返回结果打印到控制台。
3、运行测试方法图示,运行主方法,观察控制台的输出,符合预期,算法执行成功。
4、算法考点分析该题目重点考察在二进制串累加过程中循环进位的处理,并且在串处理完毕后,剩余进位的处理。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:64
阅读量:48
阅读量:30
阅读量:55
阅读量:53