美文网首页
LeetCode066 加一

LeetCode066 加一

作者: 洛珎 | 来源:发表于2019-12-06 11:27 被阅读0次

题目:

思路:从后到前遍历有三种情况:

1.末位无进位;比如45 -> 46,因为末位无进位,也不可能产生进位,直接加1即可;

2.末位有进位;比如49 - > 50,末位有进位,需要找到不产生进位的位置,再加1即可;

3.末位有进位,且长度需增加,比如99 - > 100;遵循第2种情况,末位有进位,找到不产生进位的位置,99十位数和个位数都有进位,直接,扩展数组长度,首元素设置为1,即100

代码实现:

相关文章

  • LeetCode066 加一

    题目: 思路:从后到前遍历有三种情况: 1.末位无进位;比如45 -> 46,因为末位无进位,也不可能产生进位,直...

  • 加一

    从迷糊到清醒 不过是瞬间,就好像你突然不再是那个扎着马尾蹦蹦跳跳不知道烦恼的孩童,会想起在学校的时候,无聊而有趣难...

  • 一加

    给孩子一个梦想,还孩子一个明天。

  • 一加

    今天下午看了一加的发布会,以前也看过,今天认真的看了一下,觉得刘作虎也是实在人,说的相对客观,但有时候略显啰嗦,感...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    66. 加一 直接上代码 Tips: 本质是小学按位相加,传播进位 每次遍历一个数组元素,时间复杂度显而易见 至于...

  • 加一

    前几天娃就说想吃猪大肠。外面卖的看着实在是不怎么样。于是决定自己动手。 一直拖到今天才去市场买了三根大肠头和一个猪...

  • 加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只...

  • 加一

    终于下了一个早班了,尽然突然有点小开心还。可惜我都做好了,跑路的准备了。真的是一个坑的感觉,可能感觉不到什么成长性...

网友评论

      本文标题:LeetCode066 加一

      本文链接:https://www.haomeiwen.com/subject/vxwsgctx.html