leetcode66--加一（Java完成）

阳光穿透心脏的1/2处 2022-09-14 02:31 120阅读 0赞

## 题目要求 ##

![在这里插入图片描述][5f7eea7ce1b04b00845b9d13c9b21ba6.png]

### 测试案例 ###

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

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

输入：digits = [0]
    输出：[1]

## 思路分析 ##

此题我是由末尾数字去出发，如果末位数字小于9，直接末位数字加1然后返回数组即可。然后如果遇到末位数字是9则需要进位，并且返回的数组长度要增加。我和一般的题解办法不同，对于等于9的情况我则是将数组转为StringBuilder类型，然后转换BigInteger避免进行加以后出现数据溢出的情况，在将BigInteger转为String，通过new一个数组去存储然后返回即可。此方法牺牲了空间换取了时间

### 代码展示 ###

import java.math.BigInteger;
    class Solution {
        
        public int[] plusOne(int[] digits) {
        
            if(digits[digits.length-1]<9)
            {
        
                digits[digits.length-1]=digits[digits.length-1]+1;
                return digits;
            }
            //大数加法的处理了
           else{
        
               StringBuilder tmp=new StringBuilder();
               for(int i=0;i<digits.length;i++)
               {
        
                   tmp.append(digits[i]);
               }
               BigInteger num=new BigInteger(String.valueOf(tmp));
               num=num.add(BigInteger.ONE);
               String str=String.valueOf(num);
               int []arr=new int[str.length()];
               for(int i=0;i<arr.length;i++)
               {
        
                   arr[i]=str.charAt(i)-'0';//将字符转为整数
               }
               return arr;
            }
    
        }
    }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAQWxmcmVkIGtpbmc_size_20_color_FFFFFF_t_70_g_se_x_16]

[5f7eea7ce1b04b00845b9d13c9b21ba6.png]: /images/20220828/a4fbbde0c44c4d47a496285b6d66d979.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAQWxmcmVkIGtpbmc_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/09caf1639d1a4fd6a78e53f3bc179b9f.png