leetcode练习题
/**
- 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
- 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
- 你可以假设除了整数 0 之外,这个整数不会以零开头。
- 就相当于是输入一个整数,然后+1再返回,每个位置都小于等于9的话就直接+1
- 比如说我的数字数123,那返回就应该是124,如果是9,返回就应该是10,在数组里就是1,0
- 输入: [4,3,2,1]
- 输出: [4,3,2,2]
- 解释: 输入数组表示数字 4321。
*/
package leetcodePractice;
import java.util.Arrays;
public class Practice1 {
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i–) {
//非9加1
if (digits[i] < 9) {
digits[i]++;
//因为小于9就直接++然后退出循环了,所以也只有最后一个元素+1了
return digits;
} else {
//如果最后一个数等于9,就赋值0
digits[i] = 0;
}
}
//当上面所有的数字都是9的时候
int[] result = new int[digits.length + 1];
result[0] = 1;
return result;
}
public static void main(String[] args) {
int[] arr = new int[]{9, 9, 9, 9};
Practice1 p1 = new Practice1();
int[] str = p1.plusOne(arr);
System.out.println(Arrays.toString(str));
}
}