本文主要是介绍力扣面试150 加一 模拟 加法进位,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Problem: 66. 加一
文章目录
- 思路
- 复杂度
- Code
思路
- 模拟加法运算,逢十进一
复杂度
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( 1 ) O(1) O(1)
Code
class Solution {public int[] plusOne(int[] d) {int n = d.length;for(int i = n-1; i >= 0; i--){if(d[i] == 9)d[i] = 0;else{d[i] += 1;return d;}}// 遍历完所有的位,还有进位,说明后面全是 9d = new int[n+1];d[0] = 1;return d;}
}
这篇关于力扣面试150 加一 模拟 加法进位的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!