LeetCode——加一
题目描述:
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这个题我想到的两种解法:
解法一:
把给的数组转换成一个数字,将数字加一,再循环从低位到高位依次取出每一位数字放入result数组,最后将result数组逆序。这个方法用Python方法来做比用Java方便的多,首先如果用Java做的话就需要用到ArrayList,因为Java中数组没有添加方法,其次,用Java可能会出现转换出来的数字太大超过int界限的情况,因此需要用到BigIntger,非常的麻烦,我是直接用int的但是LeetCode中就通过不了。Python中数组可以直接用append方法,不需要担心数组的大小,其次,Python也不用担心数字太大越界的问题!
解法二:
更推荐这一种方法!在原数组上进行操作,从后往前遍历,如果该数字不等于9,那么将他加一也不会产生进位,也就是说整个运算就已经结束了,直接返回digits就可以,如果该数字等于9,则加1等于10,直接令改位置的数字为0,继续循环。如果循环结束后循环中的return语句还没有执行,则执行接下来的语句:(Java和Python中不同)该情况说明前面所有的数都是9,因此最后的结果是第一个数是1,后面的全是0。。。Java中可以重新定义一个数组,该数组比原数组大小大1,然后让第一个数字等于1,其他默认为0即可,最后返回。Python中不需要重新定义一个数组,直接用insert方法在原数组最前面插入一个1即可,最后返回!
这里提供Java和Python的代码:
方法一的Java代码:
public static int[] solution1(int[] digits){
ArrayList<Integer> result = new ArrayList<Integer>();
int num = 0;
for (int i = 0; i < digits.length; i++) {
num = num * 10 + digits[i];
}
num += 1;
while(num != 0){
result.add(num % 10);
num /= 10;
}
int size = result.size();
int[] resultnum = new int[size];
for (int i = 0; i < result.size(); i++) {
resultnum[i] = result.get(size - 1 - i);
}
return resultnum;
}
LeetCode中的运行结果:不通过!这就是我之前说的,可能出现大数越界的情况!
方法的二Java代码:
public static int[] solution2(int[] digits){
for(int i = digits.length - 1; i >= 0; i--){
if(digits[i] != 9){
digits[i]++;
return digits;
}
digits[i] = 0;
}
int[] temp = new int[digits.length + 1];
temp[0] = 1;
return temp;
}
LeetCode测试结果:
方法一的Python代码:
def solution1(self,digits):
result = []
num = 0
for each in digits:
num = num * 10 + each
num += 1
while num != 0:
result.append(num % 10)
num //= 10
result.reverse()
return result
LeetCode测试结果:
方法二Python代码:
def solution2(self,digits):
i = len(digits) - 1
while i >= 0:
if digits[i] != 9:
digits[i] += 1
return digits
digits[i] = 0
i -= 1
digits.insert(0,1)
return digits
LeetCode测试结果: