加一——大数据的应用

时间：2024-03-27 11:59:08

题目链接：66. 加一 - 力扣（LeetCode）

解题思路：

        先将输入的数组转换成整数，对整数进行加一操作，然后再转换回数组，这样就不用考虑加一进位和数位增加的问题，很简单的思路但是运行时间会较长。

        根据提示可以得出初始数组的空间是很大的，所以要转成整数也需要一个很大的数据类型，long无法满足条件，所以要使用BigInteger类型（大数据类型），主要麻烦的是BIgInteger操作的对象是String，所以对每一个整数都要转换其数据类型，同时他也不能使用 * ，+等运算，只能调用它的add和multiply方法。

解题方法：

public static int[] plusOne(int[] digits) {
        BigInteger ans= BigInteger.valueOf(0);
        for (int digit : digits) {
            ans = ans.multiply(BigInteger.valueOf(10)).add(BigInteger.valueOf(digit));
        }
        ans=ans.add(BigInteger.valueOf(1));
        char[] str=String.valueOf(ans).toCharArray();
        int[] newDigits=new int[str.length];
        for (int i=0;i<str.length;i++){
            newDigits[i]=Integer.parseInt(String.valueOf(str[i]));
        }
        return newDigits;
    }

通过对一个大数据进行代码测试，得出结果：

int[] digits=new int[]{7,2,8,5,0,9,1,2,9,5,3,6,6,7,3,2,8,4,3,7,9,5,7,7,4,7,4,9,4,7,0,1,1,1,7,4,0,0,6};
加一后的新数组为：
7 2 8 5 0 9 1 2 9 5 3 6 6 7 3 2 8 4 3 7 9 5 7 7 4 7 4 9 4 7 0 1 1 1 7 4 0 0 7 
Process finished with exit code 0

相关文章