广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    【算法题】Java如何实现数字加一

    来源:网络收集  点击:  时间:2024-05-18
    【导读】:
    题目:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。可以假设除了整数 0 之外,这个整数数组不会以零开头。核心考点:数字相加后的进位处理。工具/原料moreEclipseJDK1.8方法/步骤1/4分步阅读

    遍历数组,个位加一后,逐位处理进位

    图示,对于数组表示的数字,个位数字在数组最后一位,先在个位上加一,获取进位数字,如果进位数字大于0,则向前遍历数组,逐位累加并处理进位,遍历完毕后,再根据进位来决定返回原始数组还是构建新数组返回。

    2/4

    编写测试方法

    图示,主方法中,构建测试用例,调用上述方法加一,并将返回结果打印到控制台

    3/4

    运行测试方法

    图示,运行主方法,观察控制台的输出,输出结果符合预期,算法运行成功。

    4/4

    解题过程总结

    该题目主要考点即数字累加后的进位处理,以及后续的循环进位处理,并要注意数字最高位产生的进位的处理逻辑。

    注意事项

    初始进位的处理,以及后续的循环进位的处理

    要注意数字最高位的进位处理逻辑

    数字加一
    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_794994.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-06 22:03:26  耗时:0.023
    0.0232s