Java加一-创新互联
加一
分享名称：Java加一-创新互联
当前链接：http://myzitong.com/article/gioph.html
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1：
输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。
示例 2：
输入：digits = [4,3,2,1] 输出：[4,3,2,2] 解释：输入数组表示数字 4321。
示例 3：
输入：digits = [0] 输出：[1]
示例 4：
输入：digits = [9，9] 输出：[1，0，0]题解
这里最主要的是考虑 9 的问题
全是9时的数组，count++记录9出现的次数，新数组长度及为原数组长度+1，例{9，9}99+1=100
{1，0，0}，长度为3只需要将新数组第一个数赋值1，其它都为0
不全是9时的数组，从数组最后开始遍历count++记录9，ind记录不是9的下标，例下图代码块，最后一个不是9，则记录下标3把小标为3的数加1，new一个新的数组，把下标ind存入新数组，在把digits数组在下标ind之前的数拷贝到新数组。
如果是{1，1，9，9}的情况，count = 2,ind=1,新数组长度=2+1+1=4，nums[1]=digits[1]+1=2
循环条件ind-1=0循环进行一次，nums[0]=digits[0]=1及数组后面的数默认值都是0{1，2，0，0}。
public static void main(String[] args) {
int[] digits = {1,9,9,8};//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
// 记录9出现的次数
int count = 0;
// 记录不是9的下标
int ind = -1;
// 从数组最后一个位置开始遍历，因为加一是根据最后一个数来确定
for (int i = digits.length - 1; i >= 0; i--) {
// 如果是9
if(digits[i] == 9) {
// 加一
count++;
}else {
// 否则记录该数的下标，结束循环
ind = i;
break;
}
}
// 声明一个数组
int[] nums = null;
// 如果ind >-1 说明数组不是都是9的数
if(ind >-1) {
// 不是全9
// 数组长度就为9的次数+1+ind例{1，9，9}199+1=200,count=2,ind=0,1,所以数组长度为3
nums = new int[count + ind + 1];
// 不是9的数加一
nums[ind] = digits[ind] + 1;
// 循环把digits数组ind下标之前的数放入新数组
for (int i = 0; i<= ind - 1; i++) {
nums[i] = digits[i];
}
}else {
// 全是9
// 及原数组长度+1
nums = new int[count + 1];
// 新数组第一个数为1后面都为0
nums[0] = 1;
}
System.out.println(Arrays.toString(nums));
}你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
分享名称：Java加一-创新互联
当前链接：http://myzitong.com/article/gioph.html