阅读 76
【算法练习17】66.加1——数学

【算法练习17】66.加1——数学

小知识,大挑战!本文正在参与「程序员必备小知识」创作活动

本文已参与「掘力星计划」,赢取创作大礼包,挑战创作激励金。

点赞再看,养成习惯。微信搜索【一条coding】关注这个在互联网摸爬滚打的程序员。

本文收录于github-技术专家修炼,里面有我的学习路线、系列文章、面试题库、自学资料、电子书等。


难道就我一个人看不懂题?

——leetcode此题热评

前言

哈喽,大家好,我是一条。

糊涂算法,难得糊涂

Question

66. 加一

难度:简单

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

示例 1:

输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
复制代码

示例 2:

输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
复制代码

示例 3:

输入:digits = [0]
输出:[1]
复制代码

Solution

这个题乍一看超级简单,其实比较复杂的情况案例没有给出

[9,9]-->[1,0,0]

  • 无进位,正常加一[2,4]-->[2,5]
  • 有进位,置零往前继续判断:[4,9]-->[5,0]
  • 有进位,位数增加:[9,9]-->[1,0,0]

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        for(int i = len - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] %= 10;
            if(digits[i]!=0)
                return digits;
        }
        digits = new int[len + 1];
        digits[0] = 1;
        return digits;
    }
}
复制代码

Result

复杂度分析

  • 时间复杂度:O(N^2)

Last

独脚难行,孤掌难鸣,一个人的力量终究是有限的,一个人的旅途也注定是孤独的。当你定好计划,怀着满腔热血准备出发的时候,一定要找个伙伴,和唐僧西天取经一样,师徒四人团结一心才能通过九九八十一难。 所以,

如果你也想进大厂,

想学好数据结构和算法,

想坚持刷题,

想有一群志同道合的伙伴,

请加入组队刷题

文章分类
后端