- 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例2:
输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。
思路:
- 读完题后,最先想到的是,先将每位上的元素先从数组里写出来,转换成整数,但是,此类数组转化成整数,必须用循环,将每位元素*10再进行导出,而且最后又必须转化成数组,因此时间复杂度较高。
- 所以,有了第二种思路,将末尾元素加1,但是之后又有新的问题,就是每位元素又必须是一位数,因此,“逢十进一”,满十之后向前一位进一,前一位也如此。
public class Solution66 {
/***
* 1、将数组末尾元素加1. 2、若末尾元素满十,本位置0,前一位加1.(for循环依次向前进行相同操作,知道第二个元素为止。)
* 3、若在第二个元素满十之后,向第一个元素进一,若第一位元素为10,需另行开辟数组。
* 4、新数组长度必须为原数组的length+1,第一个元素为1,从第二个元素开始到最后一个元素为0;
* @param digits
* @return 返回数组digits
*/
public int[] plusOne(int[] digits) {
int n = digits.length - 1;// 将数组长度赋给n
digits[n] += 1;// 末尾元素加1
// for循环,“逢十进一”
for (int j = n; j > 0; j--) {
if (digits[j] == 10) {
digits[j] = 0;
digits[j - 1] += 1;
continue;
}
break;
}
// 如果第一个元素为10,开辟新数组。
if (digits[0] == 10) {
digits[0] = 0;
int[] newArr = new int[digits.length + 1];
newArr[0] = 1;
digits = newArr;
}
return digits;
}
}