leetcode-Plus One 加一
Plus One
question:
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
给定一个非负整数组成的非空数组，给整数加一。
可以假设整数不包含任何前导零，除了数字0本身。
最高位数字存放在列表的首位。
分析:
分析会有三种可能,请看到下面的图
主要是判断9在那个位置
代码实现:
class Solution { public int[] plusOne(int[] digits) { int length= digits.length;//数组长度 for(int i = length-1;i>=0;i--){ if(digits[i]!=9){// 判断9的位置 digits[i]++; return digits; } digits[i]=0; } int[] newDigits= new int[length+1];//第三种可能 newDigits[0]=1; return newDigits; } }