给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
我的思路：与148题的思路类似，基本思想就是加法的运算过程，在最后一位加一，定义一个flag代表进位，从后往前遍历，先将当前位与进位相加，使用除法检测是否存在进位，再利用取余求出当前位的值。遍历完毕后，加法基本完成，注意此时需要检测最高位是否存在进位，存在则需要创建一个新的数组并将第一位设为1，再将原数组的元素以此放到新数组中。
插入数组的方法之一：数组名.insert(位置，数值) 例如：a.insert(a.begin(),1)
题目地址(66. 加一) https://leetcode.cn/problems/plus-one/[https...
题目描述 链接：https://leetcode-cn.com/problems/plus-one/[https:...
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元...
解题思路 按位加，注意进位 66. 加一[https://leetcode-cn.com/problems/plu...
66. Plus One 题目：https://leetcode.com/problems/plus-one/ 难...
问题链接 66. 加一[https://leetcode-cn.com/problems/plus-one] 问题...
66. 加一[https://leetcode-cn.com/problems/plus-one/] 解题思路 1...
算法描述 : 算法实现 : Java实现 :
给定一个非负整数组成的非空数组，给整数加一。 可以假设整数不包含任何前导零，除了数字0本身。 最高位数字存放在列表...
本文标题：leetcode的题目66. 加一
本文链接：https://www.haomeiwen.com/subject/bqfcpftx.html
网友评论