import java.util.Arrays;
//给一个数组(表示一个数)加一,每个下标对应的值范围为0-9,
//如:123-->[1,2,3]-- 加一 -->[1,2,4]
public class AddOne {
public static void main(String[] args) {
int [] arr = {1,2,3};
addOne(arr);
System.out.println(Arrays.toString(arr));
}
//思路:数组的末尾数字 +1,有两种情况,一、[...,0-8] + 1, 没有进位,直接返回
// 二、[...,9] + 1 有进位,当前加1的位置0,往前一位+1
public static int[] addOne(int[] digits) {
if(digits == null || digits.length == 0) {
return digits;
}
for(int i = digits.length - 1; i >= 0; i --) {
digits[i] ++;//+1
digits[i] = digits[i] % 10; // 判断有无进位
if(digits[i] != 0) {//最后一位是0-8的情况
return digits;
}
//否则进一位,前一位继续 +1,继续判断有无进位
}
//如果程序可以进行到这里,说明数组的第一位也往前进了一位,即数组的大小要加1,后面全0
digits = new int[digits.length + 1];//如,[9,9] + 1 -->[1,0,0]
digits[0] = 1;
return digits;
}
}
数组表示一个数加一的解决思路及JAVA代码实现
最新推荐文章于 2023-08-21 00:11:12 发布