leetcode做题总结，题目Plus One 2012/04/02

最新推荐文章于 2024-10-30 09:00:00 发布

原创最新推荐文章于 2024-10-30 09:00:00 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用数组表示的大数进行加1操作的算法实现方法。通过设置进位标志，从最低位开始逐位计算，实现了数组表示的数字加1，并处理了进位到最高位的情况。

题目是用数组表示的一个数进行加1。我的做法是用一个变量做进位标志量，然后一位一位计算即可。

public int[] plusOne(int[] digits) {
        int num = digits.length-1;
        int add=1;
        while(num>=0){
            if(add==1){
                if(digits[num]==9){
                    digits[num]=0;
                }else{
                    digits[num]++;
                    add=0;
                }
                
            }
            num--;
        }
        if(add==1){
            int[] fin = new int[digits.length+1];
            fin[0]=1;
            for(int i=1;i<digits.length+1;i++){
                fin[i]=digits[i-1];
            }
            return fin;
        }
        return digits;
    }