小Y学算法⚡️每日LeetCode打卡⚡️——19.加一

Posted 呆呆敲代码的小Y

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了小Y学算法⚡️每日LeetCode打卡⚡️——19.加一相关的知识,希望对你有一定的参考价值。

本文章是⭐️小Y学算法⭐️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————🚀订阅专栏🚀
就可以免费观看多篇相关内容的文章啦!


📢前言

🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第19天🎈!
🚀 算法题 🚀

🌲原题样例

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

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

你可以假设除了整数 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]

提示:

  • 1 <= digits.length <= 100
  • 0 <= digits[i] <= 9

🌻C#方法一:遍历

思路解析

根据题意我们知道,最终目的就是让数组最后一位数值+1

这个加一分为两种情况

  • 最后一位除了9之外的数字都是+1
  • 最后一位是数字9

遇到最后一位是9的情况,那就要考虑进位

9加一之后,自身会变为0,然后前一位在进行加一操作,循环判断直至不在出现进位操作的时候就退出循环返回结果

还有一种特殊情况就是出现99、999、9999等,这个时候循环到最高位也还是需要进位,那就要再加一个判断,手动给它进一位

直接上代码!

代码:

public 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;
    }
}

执行结果

通过
执行用时:216 ms,在所有 C# 提交中击败了94.37%的用户
内存消耗:30 MB,在所有 C# 提交中击败了61.16%的用户

复杂度分析

时间复杂度:O( n)
空间复杂度:O(1)

🌻Java 方法一:遍历

思路解析

根据题意我们知道,最终目的就是让数组最后一位数值+1

这个加一分为两种情况

  • 最后一位除了9之外的数字都是+1
  • 最后一位是数字9

遇到最后一位是9的情况,那就要考虑进位

9加一之后,自身会变为0,然后前一位在进行加一操作,循环判断直至不在出现进位操作的时候就退出循环返回结果

还有一种特殊情况就是出现99、999、9999等,这个时候循环到最高位也还是需要进位,那就要再加一个判断,手动给它进一位

以下两种代码略微差别,思路一致,可以参考

代码一:

class Solution {
// 从后向前遍历,不为9时:直接加一,为9时让当前元素重置为0
public int[] plusOne(int[] digits) {
    for (int i = digits.length - 1; i >= 0; i--) {
        // 如果等于 9 ,重置为0
        if (digits[i] == 9){
            digits[i] = 0;
        } else {
        // 不为9,直接加一返回
            digits[i] ++;
            return digits;
        }
    }
    // 循环出来:如果没返回则:所有的位都已经重置为 0了 ,只需要数组扩容1在前面加一即可
    //如果所有位都是进位,则长度+1
    digits = new int[digits.length + 1];
    digits[0] = 1;
    return digits;
	}
}

代码二:

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;
    }
}

执行结果

通过
执行用时:0 ms,在所有 Java  提交中击败了100%的用户
内存消耗:36.8 MB,在所有 Java 提交中击败了63.66%的用户

复杂度分析

时间复杂度:O(n)
空间复杂度:O(1)

💬总结

  • 今天是力扣算法题打卡的第十九天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!

以上是关于小Y学算法⚡️每日LeetCode打卡⚡️——19.加一的主要内容,如果未能解决你的问题,请参考以下文章

小Y学算法⚡️每日LeetCode打卡⚡️——16.搜索插入位置

小Y学算法⚡️每日LeetCode打卡⚡️——20.二进制求和

小Y学算法⚡️每日LeetCode打卡⚡️——17.最大子序和

小Y学算法⚡️每日LeetCode打卡⚡️——49.汇总区间

小Y学算法⚡️每日LeetCode打卡⚡️——32. 路径总和

小Y学算法⚡️每日LeetCode打卡⚡️——45.多数元素