LeetCode-66. 加一

最新推荐文章于 2022-03-21 15:01:24 发布

wj振藩

最新推荐文章于 2022-03-21 15:01:24 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： java LeetCode 算法-基础文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_25652949/article/details/89457275

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法-基础

31 篇文章

订阅专栏

LeetCode

23 篇文章

订阅专栏

本文探讨了在给定一个由整数组成的非空数组表示的非负整数基础上加一的问题。通过两种方法实现：一是使用大数相加的处理方式，二是尝试将整数数组转换为字符串再进行加一操作，最终发现对于大整数，采用大数相加更稳定可靠。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

本来第一眼想的是用字符串来做,想了一下还是算了,先就用整数数组做吧,我用的方法和大数相加的做法一样


class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length;
        digits[len-1] = digits[len-1]+1;
        if((digits[len-1])<10){//最后一位+1小于10，直接返回digits
            return digits;
        }
        int[] an = new int[len+1];
        for(int i=0;i<an.length;i++){
            an[i] = 0;
        }
        an[an.length-1] = digits[len-1];
        for(int i=len-1;i>=0;i--){
            if(digits[i]+an[i+1]>=10){//大于10就要进位
                an[i+1] = (digits[i]+an[i+1])%10;
                an[i] = 1;
            }else{
                an[i+1] += digits[i];
            }
        }
        if(an[0]==0){
            int[] a = new int[an.length-1];
            for(int i=0;i<a.length;i++){
                a[i] = an[i+1];
            }
            return a;
        }
        return an;
    }
}

执行用时 : 1 ms, 在Plus One的Java提交中击败了83.10% 的用户
内存消耗 : 36.7 MB, 在Plus One的Java提交中击败了30.78% 的用户
决定用字符串转整数试试

class Solution {
    public int[] plusOne(int[] digits) {
        String s = "";
        for(int i=0;i<digits.length;i++){
            s += digits[i];
        }
        s = String.valueOf(Integer.parseInt(s)+1);
        int[] an = new int[s.length()];
        for(int i=0;i<s.length();i++){
            an[i] = Integer.parseInt(s.charAt(i)+"");
        }
        return an;
    }
}

java.lang.NumberFormatException: For input string: “9876543210”
at line 65, java.lang.NumberFormatException.forInputString
at line 583, java.lang.Integer.parseInt
at line 615, java.lang.Integer.parseInt
at line 7, Solution.plusOne
at line 54, DriverSolution.helper
at line 79, Driver.main

莫得法，没有限定数组长度,这些数已经超过了Integer类型的最大值，所以还是老实的用大数相加的办法吧哈哈哈哈