给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位,数组中每个元素只存储单个数字。
你可以假设除了整数 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]
提示:
1 <= digits.length <= 100
0 <= digits[i] <= 9
正确的思路,应该就是试错慢慢试出来的不是,先摆几个认为的错误答案:
错误1:
本以为就最后一个数字加1就行,没考虑到进位的情况,当然也没有看清楚题目意思
class Solution {
public int[] plusOne(int[] digits) {
int temp = digits[digits.length-1] ;
digits[digits.length-1] = temp + 1;
return digits;
}
}
错误2:
想把数组直接转换成int,然后进行+1的运算处理,最后再转换成string,再字符裁剪到数组里,然后提交的时候报错了,原因是int[] 的长度超过了int的范围长度,自然就报错了
class Solution {
public int[] plusOne(int[] nums) {
StringBuffer buffer = new StringBuffer();
for (int i = 0 ; i < nums.length ; i++){
buffer.append(nums[i]);
}
String result = String.valueOf(Integer.parseInt(String.valueOf(buffer)) + 1) ;
int[] resul = new int[result.length()];
for (int i = 0 ; i < result.length() ;i ++){
resul[i] = Integer.valueOf(result.substring(i,i+1));
}
return resul;
}
}
错误3:
单纯以为只是int 范围太小了,就想转换成long 后,再处理,结果还是一样,转换的时候超范围了
class Solution {
public int[] plusOne(int[] nums) {
StringBuffer buffer = new StringBuffer();
for (int i = 0 ; i < nums.length ; i++){
buffer.append(nums[i]);
}
String result = String.valueOf(Long.parseLong(String.valueOf(buffer)) + 1) ;
int[] resul = new int[result.length()];
for (int i = 0 ; i < result.length() ;i ++){
resul[i] = Integer.valueOf(result.substring(i,i+1));
}
return resul;
}
}
正确解题来啦:
本想着取出数组最后一个,判断是不是9,不是就可以+1返回,是就得判断上一个是不是9,本意想着递归写出来的,但是总写着感觉不太对,于是又参考了别人的思路,下不为例:
class Solution {
public int[] plusOne(int[] nums) {
int[] result;
int temp = nums[nums.length-1];
if (temp < 9){
//最后一位 如果小于9 可以+1返回,不需要进位
nums[nums.length-1] = temp + 1 ;
return nums;
}
//进位后 新数组的长度
int length = nums.length + 1;
int[] arr = new int[length];
//把旧数组数据 赋值到新数组
System.arraycopy(nums,0,arr ,1,length-1);
for (int i = arr.length -1 ;i >= 0; i--){
arr[i] += 1;
//当前需不需要进位,不需要跳出循环
if (arr[i] < 10){
break;
}
//赋值 进位
arr[i] = 0;
}
//没进位,还是旧数组长度
if (arr[0] == 0){
//把新数据 赋值到 旧数组里面返回
System.arraycopy(arr,1,nums ,0,length-1);
return nums;
}
//表示新数组已经进位 返回新数组
return arr;
}
}