标签：digits 加一 LeetCode66 int 元素 low 数组 进位

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

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

你可以假设除了整数 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。