力扣算法笔记——加一

题目信息:

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

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

你可以假设除了整数 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;
    }
复制代码
相关推荐
十重幻想2 分钟前
PTA6-5 使用函数求1到10的阶乘和(C)
java·c语言·算法
丰锋ff8 分钟前
2013 年真题配套词汇单词笔记(考研真相)
笔记·学习·考研
小小程序媛(*^▽^*)19 分钟前
第十二届全国社会媒体处理大会笔记
人工智能·笔记·学习·ai
名誉寒冰22 分钟前
【LeetCode】454. 四数相加 II 【分组+哈希表】详解
算法·leetcode·散列表
十重幻想1 小时前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法
铁手飞鹰1 小时前
VS2022创建项目工程笔记
c++·windows·笔记·visualstudio
格林威1 小时前
机器视觉的工业镜头有哪些?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
tao3556672 小时前
【Python刷力扣hot100】49. Group Anagrams
开发语言·python·leetcode
Ethan learn English2 小时前
汽车零部件英语词汇 | 3000 最常用单词系列
笔记·学习·汽车·生活·英语·可理解性输入
夏鹏今天学习了吗2 小时前
【LeetCode热题100(35/100)】LRU 缓存
算法·leetcode·缓存