Arrays(66. Plus One)

原创于 2018-11-15 23:43:22 发布 · 3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode # Plus One

LeetCoder 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决数组加一问题的算法实现，通过判断数组最后一位是否为9来决定是在原数组基础上进行操作还是创建新数组。当数组最后一位不为9时，直接在该位置加1；若为9，则将该位清零并向高位进位，直至找到不为9的位置或到达数组首位。若整个数组都为9，则创建长度加一的新数组，首位设为1，其余位设为0。

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

解法：

class Solution {
  public static int[] plusOne(int[] digits) {
        int index = -1;
        for(int i=digits.length - 1;i>=0;i--){  //for循环从数组最后一位开始判断该位是否=9
           if(digits[i] < 9) {  
               index = i;
               break;          
           }else {
               digits[i] = 0;
           }
        }
        if(index != -1){    //最后一位不为9
        	digits[index] += 1;
            return digits;
        }else{  //最后一位为9
            int[] newArray = new int[digits.length + 1];
            newArray[0] = 1;
            for(int i=1;i<newArray.length;i++){
                newArray[i] = 0;
            }
            return newArray;
        }    
    }
}

note:

1.思路：对于输入的处理无外乎就是两种情况，一是数组最后一位数小于9,则直接数组末尾索引值加1返回即可;二是数组最后一位等于9,则原数组位数加1,算上从末尾传来的进位值，返回新数组。