首页 > 试题广场 >

加一

[编程题]加一
  • 热度指数:12949 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给出用数字数组表示的一个非负整数,请对该整数加1。
示例1

输入

[1]

输出

[2]
示例2

输入

[1,2,3]

输出

[1,2,4]
头像 诗云panther
发表于 2021-08-21 15:05:38
class Solution {public: /* * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型vector */ ve 展开全文
头像 牛客564594591号
发表于 2022-01-06 17:23:17
傻瓜式写法 import java.util.*; import java.util.Arrays; import java.util.List; import java.util.stream.Collectors; import java.math.BigInteger; public clas 展开全文
头像 华科不平凡
发表于 2020-09-26 16:07:52
关键在于看懂题目的意思:将一个数组表示的大数加一 所以问题的关键在于模拟进位,步骤如下: 拷贝整个数组 从数组最后一个数开始加1 如果有进位,将下一个数加一 如此循环,如果第一个元素仍有进位,向最前面插入一个元素 代码如下: // // Created by jt on 2020/9/26. 展开全文