66. Plus One

最新推荐文章于 2019-01-10 21:00:43 发布

zg1g

最新推荐文章于 2019-01-10 21:00:43 发布

阅读量935

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 十进制数组

本文链接：https://blog.csdn.net/daigualu/article/details/71056697

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

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.

代码实现

 public int[] PlusOne(int[] digits) 
    {
        int index = digits.Length - 1;
        if(digits[index]<9)
          {
              digits[index]++;
              return digits;
          }
        if(index==0) return new int[]{1,0}; 
        int i = index;
        while(digits[i]==9)
        {
            digits[i] = 0; //位溢出
            if(i==0) //所有的位溢出
            {
                int [] rtn = new int[index+2];
                rtn[0]=1;
                return rtn;
            }
            i--;
        }
        digits[i]++; //第i位不为9（i > 0）
        return digits;
    }