题目链接: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