LintCode 407-加一

本人电子系，只为一学生。心喜计算机，小编以怡情。

---

给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。

该数字按照大小进行排列，最大的数在列表的最前面。

样例
给定 [1,2,3] 表示 123, 返回 [1,2,4].

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

static public int[] plusOne(int[] digits) {
            // Write your code here

            long sum=0;
            for(int i=0;i<digits.length;i++)
                sum=sum*10+digits[i];
            sum++;
            ArrayList<Integer> ret=new ArrayList<>();
            while(sum!=0){
                long temp=sum%10;
                ret.add(0,(int)temp);
                sum/=10;
            }
            int []t=new int[ret.size()];
            for(int i=0;i<ret.size();i++)
                t[i]=ret.get(i);
            return t;

        }