【LeetCode】【java】【数组】plus-one

最新推荐文章于 2022-02-13 17:51:03 发布

矮肥圆VV

最新推荐文章于 2022-02-13 17:51:03 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Java-pat 文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/qq_29295351/article/details/104242900

leetcode 同时被 2 个专栏收录

132 篇文章

订阅专栏

Java-pat

113 篇文章

订阅专栏

本文探讨了一种高效的算法，用于将用数字数组表示的非负整数加1。通过分析9的情况，提出了一种无需转换为int类型，直接在数组上进行操作的方法，避免了类型转换带来的效率损失。

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

题目

给出用数字数组表示的一个非负整数，请对该整数加1。
Given a non-negative number represented as an array of digits, plus one to the number.

思路

考虑9

代码

注释的里面我是转化int直接计算出来了然后+1 然后再转数组可是通过率只有42.99%；
查看了网友的答案，这个还是很清晰的。

public class Solution {
    public int[] plusOne(int[] digits) {
        /*int test = 1;
        int len = digits.length;
        int sum = 0;
        if(digits==null||len==0){
            return digits;
        }
        if(digits[len-1]==9){
            for(int i=len-1;i>=0;i--){
                sum=sum+digits[i]*test;
                test = test*10;
            }
            sum++;
            String str = String.valueOf(sum); 
            int[] intArray = new int[str.length()];
            for (int i = 0; i < str.length()-1; i++){
                Character ch = str.charAt(i);
                intArray[i] = Integer.parseInt(ch.toString());
            }
            return intArray;
        }else{
            digits[len-1] = digits[len-1]+1;
            return digits;
        }*/
        
        
        for (int i = digits.length-1; i >= 0 ; i--) {
        //除非每轮都是0 的情况
            if (digits[i] == 9)digits[i] = 0;
            else {
                digits[i] = digits[i]+1;
                break;
            }
        }
        // 100 1000.。。
        if (digits[0] == 0){
            int[] arr = new int[digits.length+1];
            arr[0] = 1;
            for (int i = 1; i < arr.length; i++) arr[i] = 0;
            return arr;
        }
        return digits;
    }
}```

### 总结