leetcode -- Plus One
2013-08-13 10:57
309 查看
Given a number represented as an array of digits, plus one to the number.
carry加完后需重置为0,因为后面只会有进位的时候才会重新计算carry
public class Solution { public int[] plusOne(int[] digits) { // Start typing your Java solution below // DO NOT write main() function int len = digits.length; digits[len - 1] += 1; int carry = 0; for(int i = len - 1; i >= 0; i --){ digits[i] += carry; 10 carry = 0; if(digits[i] >= 10){ carry = digits[i] / 10; digits[i] %= 10; } } if(carry > 0){ int[] result = new int[len + 1]; result[0] = carry; for(int i = 0; i < len; i++){ result[i + 1] = digits[i]; } return result; } else { return digits; } } }
carry加完后需重置为0,因为后面只会有进位的时候才会重新计算carry
相关文章推荐
- LeetCode | 66. Plus One
- LeetCode *** 66. Plus One
- [leetcode]Plus One
- LeetCode066 Plus One
- 2018.3.12 leetcode打卡 #66 plus one
- 【leetcode】66. Plus One
- leetcode 066 —— Plus One
- LeetCode - Plus One
- LeetCode 66. Plus One
- [leetcode-66]plus one(java)
- [leetcode 66] Plus One
- leetcode--66. Plus One
- LeetCode66——Plus One(一个整数用数组存储,然后在末尾加1)
- Leetcode-Plus One
- leetcode挨个儿刷150507(7):Plus One
- [LeetCode 66] Plus One
- 字符串可以按位获得和列表生成式-【leetcode66-plus one】
- [LeetCode]66 Plus One
- [leetcode][math] Plus One
- [leetcode] Plus One