leetCode:加一 66::java

题目：

思路：我开始想的是先把这个int类型的数组转为整数int，通过整数加1后再将得到的整数转成int数组，但发现可能会出现数据的溢出，当数组元素是{9,8,7,6,5,4,3,2,1,0}再转数字是9876543210 而int类型的最大值是2147483647会溢出，这样需要考虑的东西会很多。而直接操作数组本身就没有转来转去带来的数值溢出的情况，因为每一位的取值范围是0-9所以当最低位是9时直接将其赋值位0，第二低位 + 1，如果所有位都是9，那直接全不赋值为0，再新增加一个数组，其空间是已有数组的空间+ 1。在新数组的从左往右数最高位赋值为1，就是新数组[0] = 1

/**
 * FileName: Add66
 * Author:   86186
 * Date:     2022/3/10 22:20
 * Description: Add66
 * History:
 * <author>          <time>          <version>          <desc>
 * 作者姓名           修改时间           版本号              描述
 */
package com.cq.Dome;

/**
 * 〈一句话功能简述〉<br> 
 * 〈Add66〉
 *
 * @author Hacker
 * @create 2022/3/10
 * @since 1.0.0
 */
public class Add66 {
    public static void main(String[] args) {
        int sign = 0;//这是是否执行第二个if的标志
        int[] array = {9,8,7,6,5,4,3,2,1,0};
        for(int i = array.length - 1;i >= 0;i --){
            if(array[i] != 9){//如何不是9直接操作数组进行自增
                array[i] ++;
                sign = 1;
                break;
            }else{
                array[i] = 0;
            }
        }
        if(sign == 0){
            int[] newArray = new int[array.length + 1];
            newArray[0] = 1;
            array = newArray;
        }

        for(int i = 0; i< array.length;i ++){
            System.out.print(array[i]);
        }


    }

}