PlusOne
PlusOne.java 源码
package datastructure.array.leetcode;
/**
* @author roseduan
* @time 2020/9/8 10:50 下午
* @description 加一
*/
public class PlusOne {
/**
* 倒序循环原数组,假设每一位上的数字为 i,如果 i < 9,则不会发生进位,直接在 i + 1 然后返回
* 如果 i == 9,说明发生进位,i 变成 0,继续遍历
* 如果跳出循环,仍未返回,说明全都是 9,则让第一位的数字为 1 ,并且数组长度加 1,其余位全为 0
* 运行结果:通过,速度击败 100%
*/
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
if (digits[i] < 9){
digits[i] += 1;
return digits;
}else {
digits[i] = 0;
}
}
int[] res = new int[digits.length + 1];
res[0] = 1;
return res;
}
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦