【leetcode刷题笔记】Plus One

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

---

题解：模拟即可，用carries代表进位，当carries=1的时候说明下一位上要加上进位，就一直往前进位，直到某一位可以加1不进位，或者已经到最高位。然后判断最高位是否还要向上进位，如果需要，新申请一个digits.length+1的数组，最高位设置为1，放置+1得到的数；否则，直接返回digits。

代码如下：

 public class Solution {
     public int[] plusOne(int[] digits) {
         if(digits == null || digits.length == 0)
         {
             int[] answer = {1};
             return answer;
         }
         int kepeler = digits.length-1;
         int carries = digits[kepeler] == 9?1:0;
         digits[kepeler] = (digits[kepeler] + 1)%10;
         kepeler--;

         while(kepeler >= 0 && carries == 1){
             int t = digits[kepeler];
             digits[kepeler] = (digits[kepeler] + carries)%10;
             carries = (t == 9)?1:0;
             kepeler--;
         }

         if(carries == 1){
             int[] answer = new int[digits.length+1];
             answer[0] = 1;
             System.arraycopy(digits, 0, answer, 1, digits.length);
             return answer;
         }
         else {
             return digits;
         }
     }
 }

上述代码中23行是java中拷贝数组的函数，5个参数分别是：源数组，源数组拷贝起始位置，目的数组，目的数组拷贝起始位置，源数组需要拷贝的长度。