题目描述:
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.
The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.
You may assume the integer does not contain any leading zero, except the number 0 itself.
中文理解:给出一个数组,代表一个整数,数组的0下标对应的是最高位,将该数组的代表的结果+1,结果返回成数组。
注意特例:input [9] output [1,0]
解题思路:思路有很多,比如先把数组转换Wie整数,然后+1,再转换为数组的额表示;最终选择是在数组上操作,没有进行转换操作,首先设置carry进位为1,然后从数组最高位开始遍历,carry不断记录每个位加1后的进位情况。
代码(java):
class Solution {
public int[] plusOne(int[] digits) {
int carry=1;
for(int i=digits.length-1;i>=0;i--){
int temp=(digits[i]+carry)%10;
carry=(digits[i]+carry)/10;
digits[i]=temp;
}
if(carry==0)return digits;
else{
int []res=new int[digits.length+1];
res[0]=carry;
for(int i=0;i<digits.length;i++){
res[i+1]=digits[i];
}
return res;
}
}
}