力扣面试150题--加一

Day 95

题目描述

思路

其实对于这道题，需要考虑的点是低位中出现9的位置，出现9就加1进位，如果下一位不是9就加1即可，唯一要注意的就是9出现在最高位需要进位的情况，就单独拿一个扩大的数组来存就行。

class Solution {public int[] plusOne(int[] digits) {for(int i=digits.length-1;i>=0;i--){if(digits[i]!=9){digits[i]++;return digits;}digits[i]=0;}int[]res=new int[digits.length+1];res[0]=1;return res;}
}