美文网首页
66. Plus One

66. Plus One

作者: 衣介书生 | 来源:发表于2018-04-05 12:02 被阅读2次

    题目分析

    原题链接,登陆 LeetCode 后可用
    直接用一个例子来说明本题的含义,假设给定一个数字 13999,那么这个数字对应的数组形式为 [1, 3, 9, 9, 9],用数组模拟 +1 操作,最后应该返回数组 [1, 4, 0, 0, 0]。题目的解法也很简单。只需要从后向前遍历数组,判断对应的位是否为 9,如果某位不为 9,则该位 +1 后返回数组即可。如果全为 9,则重新定义一个数组,数组长度 +1,第 1 个元素置 1 即可。

    代码

    class Solution {
        public int[] plusOne(int[] digits) {
            for(int i = digits.length - 1; i >= 0; i --) {
                if(digits[i] != 9) {
                    digits[i] += 1;
                    return digits;
                } else {
                    digits[i] = 0;
                }
            }
            int[] res = new int[digits.length + 1];
            res[0] = 1;
            return res;
        }
    }
    

    相关文章

      网友评论

          本文标题:66. Plus One

          本文链接:https://www.haomeiwen.com/subject/mzvkoxtx.html