加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。题目信息
输入：整数数组（整体表示一个数字每一位就是0-9，个十百千...位）
输出：整数数组（给这个数字加一之后用数组表达对应数字）
思考
一开始想到的就是模拟加法，在仔细读题目后又得到了另一种解决方式，就是还原成表达的数字加一之后再还原成数组。
[1,2,3]
1*100 + 2*10 + 3*1 = 123[4,3,2,1]
4*1000 + 3*100 + 2*10 + 1*1 = 4321这样就有了转化的思路，也是在这里有点问题，下面这个代码在LeetCode上是没办法提交通过的，因为LeetCode使用的示例数组化成数字超过了long的范围，可以换成更大的BigInteger但LeetCode不识别。
//方式一
public int[] plusOne(int[] digits) {
int len = digits.length;
Long num = 0;
//循环累加转化数字
for(int i = 0; i < len; i++){
num += digits[len-i-1]*Math.pow(10,i);
}
//完成加一步骤
num = num + 1;
//将结果数字转为字符串设置到数组当中
String str = String.valueOf(num);
int[] result = new int[str.length()];
for(int i = 0; i < str.length(); i++){
result[i] = str.charAt(i) - '0';
}
return result;
}还有一种方式就是最开始想到的，就是模拟加法手动去设置值。加一考虑的点就是进位，加1>设值>判断-要么继续执行这三个步骤要么结束
//方式二
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
//完成加一
digits[i]++;
//与10取余有则结束，无则进位再次循环
digits[i] = digits[i] % 10;
if (digits[i] != 0) return digits;
}
//全进位则新建容量多一的数组，最高位设一
digits = new int[digits.length + 1];
digits[0] = 1;
return digits;
}总结
总体来说是简单的两种思路，一是化成数字不用管怎么加再化回数组，二是模拟加法过程。后者要优一点
本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2020-09-24，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
