力扣算法笔记——加一

题目信息:

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

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

你可以假设除了整数 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;
    }
复制代码
相关推荐
混迹网络的权某1 小时前
蓝桥杯真题——乐乐的序列和(C语言)
c语言·算法·蓝桥杯
wheeldown1 小时前
【数据结构】快速排序
c语言·数据结构·算法·排序算法
passer__jw7671 小时前
【LeetCode】【算法】739. 每日温度
算法·leetcode
会写代码的饭桶1 小时前
【C++刷题】力扣-#566-重塑矩阵
c++·leetcode·矩阵
aqua35357423581 小时前
杨辉三角——c语言
java·c语言·数据结构·算法·蓝桥杯
Aurora_th1 小时前
蓝桥杯 Python组-神奇闹钟(datetime库)
python·算法·职场和发展·蓝桥杯·datetime
iiFrankie1 小时前
【双指针】【数之和】 LeetCode 633.平方数之和
算法
新手小白勇闯新世界2 小时前
论文阅读- --DeepI2P:通过深度分类进行图像到点云配准
论文阅读·深度学习·算法·计算机视觉
chan_lay2 小时前
图论导引 - 目录、引言、第一章 - 11/05
笔记·图论
AI视觉网奇3 小时前
nvlink 训练笔记
pytorch·笔记·深度学习