热线

Leetcode[66]-Plus One

时间:2020-06-18 12:13

  授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!

  授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!

  授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。

  题意:给定一个数组,表示的是非负数的各个位的数,现在将该数加一,求加一后得到的数组。

  分析:由于加以后数组的长度可能发生变化,说以不能单纯的直接在数组后面加一。可以先将数组翻转,个位转到前面来,然后从前往后依次加一,最后判断如果在最后一位相加超过十了,就将数组长度加一,代码如下:

  66 ----- 加一题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。思路从右向左遍历数组加 1 后判断哟没有进位,有进位则当前为置为 0,前一位加 1,循环下去,直至没有进位,退出循环,返回进位后的的数组;(例:269—270)......

  测试单元题目分析(1)思路清晰版(2)灵机一动版本大功告成加一Plus

  给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入......