leetcode题解-66. Plus One
来源:互联网 发布:java T... 编辑:程序博客网 时间:2024/06/03 14:51
题目:给定一个数组表示非负整数,其高位在数组的前面,对这个整数加1。
题解:简单的大数加法,遍历数组的每位,同时处理进位,如果最后还有进位,则在数组最前面在插入1即可。
时间复杂度:O(n)
空间复杂度:O(1)
import java.util.Arrays;public class Solution { public static int[] plusOne(int[] digits) { int len = digits.length; digits[len - 1]++; for(int i = len - 1; i > 0; i--){ if(digits[i] > 9){ digits[i] = 0; digits[i - 1]++; } } if(digits[0] == 10){ int[] newdigits = new int[len + 1]; newdigits[0] = 1; return newdigits; }else{ return digits; } } public static void main(String[] args) { int[] nums = {9,9,9,9}; System.out.println(Arrays.toString(plusOne(nums))); }}
阅读全文
0 0
- Leetcode题解 66. Plus One
- leetcode题解-66. Plus One
- LeetCode题解:Plus One
- LeetCode题解:Plus One
- LeetCode题解---Plus One
- LeetCode 题解(228) : Plus One
- [LeetCode]66.Plus One
- LeetCode --- 66. Plus One
- [Leetcode] 66. Plus One
- [leetcode] 66.Plus One
- [leetcode] 66. Plus One
- Leetcode-66. Plus One
- 【leetcode】66. Plus One
- 66. Plus One LeetCode
- 【LeetCode】66. Plus One
- [LeetCode]66. Plus One
- 【LeetCode】66. Plus One
- LeetCode 66. Plus One
- 动手写 framebuffer 画点、划线程序
- cocos creator01编辑js
- jsp页面给value属性赋值时空格问题
- Java将PDF转换成图片
- 简易新闻模板:freemarker+maven
- leetcode题解-66. Plus One
- Servlet中过滤器的登录验证,编码设置
- Pinyin4j bug
- request
- 快速幂
- 六面体魔方转动
- java基础内容浅谈
- Linux 安装 Nodejs
- python: all & any 函数