66 Plus One

最新推荐文章于 2019-03-26 21:34:52 发布

wudidi8800

最新推荐文章于 2019-03-26 21:34:52 发布

阅读量154

点赞数

本文链接：https://blog.csdn.net/wudidi8800/article/details/71699612

版权

47%

public int[] plusOne(int[] digits) {
        for(int i=digits.length-1; i>=0; i--) {
            if(digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        /* 表示最高位有进位 */
 int[] newNumber = new int [digits.length+1];

newNumber[0] = 1; return newNumber; }

多了一个判断标识，但是并没有提升速度
public int[] plusOne(int[] digits) {
        int carry = 0;
        for(int i=digits.length-1;i>=0;i--) {
            if(digits[i]!=9) {
                digits[i]++;
                return digits;
            }else {
                digits[i] = 0;
                carry = 1;
            }
        }
        
        if(carry == 1){
            int[] res = new int[digits.length+1];
            res[0] = 1;
            return res;
        }
        else return digits;
    }