题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
思路
可算有思路,写出来,已提交 出错,哎,没有考虑第一位往前进位的极端情况,本想在加一个辅助数组,一想下去又多了些乱七八糟
要思考极端情况
public int[] plusOne(int[] digits) {
int size = digits.length;
digits[size-1] = digits[size-1]+1;
for (int i = size-1; i>-1;i--){
if (digits[i] ==10){
digits[i] = 0;
digits[i-1] =digits[i-1] +1;
}else return digits;
}
return digits; }
题解
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
digits[i]++;//加1
digits[i] = digits[i] % 10;//如果为10,则%余0
if (digits[i] != 0) return digits;//不等于0代表没进位,可以返回
}
digits = new int[digits.length + 1];//遍历完了还要进位,代表99情况,则加一个1在首部
digits[0] = 1;
return digits;
}
作者:yhhzw
链接:https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
取余的理解不够透彻,取最后一位
10%10=0 9%10=9