LeetCode66.加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

/**
     * 用low指向数组最低位
     * 如果数组的末尾元素等于9，说明要进位，将该位元素置0，高一位的元素要加1
     * 高一位元素如果为9，低位有进位，那么这一位元素置0，向高位进位
     * 如果最高位为9，低一位有进位，高位置0，全体后移，最高位置1
     */
    public static int[] plusOne(int[] digits) {
        int[] nums = new int[digits.length+1];
        boolean allnums_9 = true;
        int low;
        for(int i = 0; i < digits.length; i++){//判断传进来的数组是否元素全为9
            if(digits[i] != 9){
                allnums_9 = false;
                break;
            }
        }
        if (allnums_9){//如果元素全为9，返回长度+1，高位为1，末位全0
            nums[0] = 1;
            return nums;
        }
        for(low = digits.length-1; digits[low] == 9 ;low--){
            digits[low] = 0;
        }
        digits[low]++;
        return digits;
    }

标签：digits,加一,LeetCode66,int,元素,low,数组,进位
来源： https://blog.csdn.net/chensweet/article/details/113788774