【LeetCode-创新互联

目录

• 第一次：2022年12月21日09:24:22
• • 解题思路
  • 代码展示

题目描述

66. 加一

创新互联主要从事网页设计、PC网站建设（电脑版网站建设）、wap网站建设（手机版网站建设）、响应式网站开发、程序开发、网站优化、微网站、微信小程序等，凭借多年来在互联网的打拼，我们在互联网网站建设行业积累了丰富的成都网站设计、网站建设、网站设计、网络营销经验，集策划、开发、设计、营销、管理等多方位专业化运作于一体。

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

第一次：2022年12月21日09:24:22 解题思路

因为是数组，所以可以倒过来遍历：

• 如果digits 的末尾没有 9 ， 例如 [1, 2, 3] ：末尾数 3，加一取余10的余数。若余数不为0，则得到 [1, 2, 4] 并返回；

• 如果digits 的末尾有若干的 9 ， 例如 [1,2,3,9,9]，那么我们只需要找出从末尾开始的第一个 加一取余10余数不为0 的元素，即 3，得到 [1, 2, 4, 0, 0]并返回；

• 如果digits 的都是 9 ，则构造一个长度比 digits 多 1 的新数组，将首元素置为 1，其余元素置为 0 即可。

代码展示

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

分享名称：【LeetCode-创新互联
浏览路径：http://shouzuofang.com/article/ipieo.html