LintCode 407-加一

数字数组加一算法实现

最新推荐文章于 2020-08-04 11:24:40 发布

原创最新推荐文章于 2020-08-04 11:24:40 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode

LintCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种针对数字数组的加一算法实现方法。给定一个非负整数数组，该算法会在其基础上加一并返回新的数组。示例包括普通情况如[1,2,3]变为[1,2,4]，以及进位情况如[9,9,9]变为[1,0,0,0]。算法通过转换为长整型计算再解析回数组的方式实现。

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

给定一个非负数，表示一个数字数组，在该数的基础上+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;

        }