【LeetCode-创新互联-成都快上网建站

【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://kswjz.com/article/ipieo.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流