Leetcode-66 Plus One

最新推荐文章于 2022-03-31 11:00:30 发布

原创最新推荐文章于 2022-03-31 11:00:30 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法问题：给定一个表示非负整数的数字数组，在其基础上加一。讨论了两种方法，包括简单的逻辑判断和进位处理。通过遍历数组实现，解决了进位情况下的数组扩容问题。

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input: [1,2,3]

Output: [1,2,4]

Explanation: The array represents the integer 123.

方法一、简单的逻辑判断，进位

这段代码确实写的太麻烦了！！！discussion中又更简洁的想法！

class Solution {
    public int[] plusOne(int[] digits) {
        boolean flag = false;
        for (int i= digits.length-1; i>=0; i--){
            if (i==digits.length-1){
                if (digits[i]==9){
                    digits[i]=0;
                    flag=true;
                }
                else{
                    digits[i]+=1;
                    break;
                }
            }
            else{
                if (flag){
                    if (digits[i]==9){
                        flag=true;
                        digits[i]=0;
                    }
                    else{
                        flag=false;
                        digits[i]+=1;
                        break;
                    }
                }
            }
        }
        if(flag){
            int final_digits[] = new int[digits.length+1];
            final_digits[0] = 1;
            for(int i=1;i<digits.length+1;i++){
                final_digits[i] =digits[i-1];
            } 
            return final_digits;
        }
        else{
            return digits;
        }
    }
}

方法二、

class Solution {
    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[] newNumber = new int [digits.length+1];
        newNumber[0] = 1;
        return newNumber;

    }
}