题目：加一
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
我要评论public int[] plusone(int[] digits) {
int carry = 1; carry //进位数，初始化为1（加一）
int i = digits.length - 1; //最高位数字存放在数组的首位，所以从后往前遍历
while (i >= 0 && carry > 0) {
int sum = digits[i] + carry;
carry = sum / 10;
digits[i] = sum % 10;
-- i;
}
if (carry > 0) {
int[] newarray = new int[digits.length + 1];
system.arraycopy(digits, 0, newarray, 1, digits.length);
newarray[0] = carry;
return newarray;
}
return digits;
}
变量注释：
思路：
这一题主要是处理 加一 后所可能引发的进位操作
//只有carry > 0时，才需要进行进位操作，循环的条件：i >= 0 && carry > 0
//while 执行进位操作，保存下一个carry值，(digits[i] + carry)/10
//经过上面的操作后，基本搞定，但是还有一种情况没有考虑进去
//最高位也进位，例如999，加一后应该是1000，执行了上面的操作后，digits={0,0,0}
//我们需要重新new int[digits.length + 1],将digits数组复制过去，往最高位填入carry，也就是0的位置
//进位的条件依然是carry > 0
//system.arraycopy(digits, 0, newarray, 1, digits.length);
//这个是jdk提供的拷贝数组的函数，将digits数组(从0开始)拷贝digits.length个元素到newarray数组(从1开始)
如对本文有疑问， 点击进行留言回复！！
Springboot项目因为kackson版本问题启动报错解决方案
Java多线程下的其他组件之CyclicBarrier、Callable、Future和FutureTask详解
网友评论