力扣算法笔记——加一

题目信息:

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

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

你可以假设除了整数 0 之外,这个整数不会以零开头。
实例: 输入 **:**digits = [1,2,3]

输出:[1,2,4]

**解释:**输入数组表示数字 123。
思路:

刚看到这道题的时候我还想终于有个能一眼看到思路的简单算法题了,没想到简单题也有坑。我的想法是先把这个数组遍历一遍赋值给一个字符串,然后把字符串转化成整数再+1,然后再拆分之后赋值给新的数组。

笨方法但是思路是正确的,But!运行的时候没问题,提交的时候就出Bug了,后来研究了一下才想到Int类型是有大小限制的,一旦组成的Int类型的数值太大,就会导致溢出。所以这个笨方法也不行。

后来看了别人的一些解法才茅塞顿开,题目是由数组组成的数基础上+1,那就可以直接在数组内给最后一位+1,如果这一位等于9,那就置0往前

正确方法

cs 复制代码
  public int[] PlusOne(int[] digits) 
    {   
        for(int i=digits.Length-1;i>=0;i--)
        {
            if(digits[i]<9)
            {
                digits[i]++;
                return digits;
            }
            digits[i]=0;

        }
        int[] outDigits=new int[digits.Length+1];
        outDigits[0]=1;
        return outDigits;
    }
复制代码
相关推荐
小柴狗7 分钟前
C语言关键字详解:static、const、volatile
算法
仙俊红2 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
Hello_Embed7 小时前
STM32HAL 快速入门(二十):UART 中断改进 —— 环形缓冲区解决数据丢失
笔记·stm32·单片机·学习·嵌入式软件
咸甜适中7 小时前
rust语言 (1.88) 学习笔记:客户端和服务器端同在一个项目中
笔记·学习·rust
Grassto8 小时前
RAG 从入门到放弃?丐版 demo 实战笔记(go+python)
笔记
Magnetic_h8 小时前
【iOS】设计模式复习
笔记·学习·ios·设计模式·objective-c·cocoa
风中的微尘9 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素9 小时前
JVM相关总结
java·jvm·算法
周周记笔记11 小时前
学习笔记:第一个Python程序
笔记·学习
丑小鸭是白天鹅11 小时前
Kotlin协程详细笔记之切线程和挂起函数
开发语言·笔记·kotlin