leetcode做题总结,题目Plus One 2012/04/02

来源:互联网 发布:贝克汉姆维多利亚知乎 编辑:程序博客网 时间:2024/06/07 00:11

题目是用数组表示的一个数进行加1。我的做法是用一个变量做进位标志量,然后一位一位计算即可。


public int[] plusOne(int[] digits) {        int num = digits.length-1;        int add=1;        while(num>=0){            if(add==1){                if(digits[num]==9){                    digits[num]=0;                }else{                    digits[num]++;                    add=0;                }                            }            num--;        }        if(add==1){            int[] fin = new int[digits.length+1];            fin[0]=1;            for(int i=1;i<digits.length+1;i++){                fin[i]=digits[i-1];            }            return fin;        }        return digits;    }


0 0
原创粉丝点击