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

package com.cq.Dome;


public class Add66 {
    public static void main(String[] args) {
        int sign = 0;//这是是否执行break的标志
        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]);
        }


    }

}