给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例1
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例2
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例3
输入:digits = [0]
输出:[1]
1.宇宙无敌暴力硬解
题目的意思是将数组里面的元素看作是位运算进行一个十进制的加法,当数组是最后一个数为9时满9进1,如果数组里面全是9[9,9,9]则要考虑将数组中的元素都变成0 然后扩容并且第一位的元素变成1.
class Solution { public int[] plusOne(int[] digits) { int length=digits.length; for(int i=length-1;i>=0;i--){ if(digits[i]!=9){ digits[i]+=1; return digits;//在此处return就会终止 }else{ digits[i]=0;//如果为9则该位变成0即可 } } int temp[]=new temp[length+1];//数组不全为9都不会到达这一步 temp[0]=1; return temp; } }