LintCode 407-加一

来源:互联网 发布:淘宝网毛衣 编辑:程序博客网 时间:2024/05/16 18:43

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


给定一个非负数,表示一个数字数组,在该数的基础上+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;        }
0 0
原创粉丝点击