LeetCode:Plus One
2013-09-02 08:40
316 查看
Given a number represented as an array of digits, plus one to the number.
大整数加法,基本编程题。
大整数加法,基本编程题。
package leetcode; import java.util.Arrays; public class PlusOne { /** * @param args */ public static void main(String[] args) { int[] digits = new int[10]; Arrays.fill(digits, 8); int[] r = new PlusOne().plusOne(digits); for (int a : r) { System.out.print(a + ","); } } public int[] plusOne(int[] digits) { int more = 0; int pos = digits.length - 1; do { int r = digits[pos] + 1; if (r >= 10) { digits[pos] = r - 10; more = 1; } else { digits[pos] = r; more = 0; } pos--; } while (more == 1 && pos >= 0); if (more == 1) { int[] result = new int[digits.length + 1]; result[0] = 1; System.arraycopy(digits, 0, result, 1, digits.length); return result; } else { return digits; } } }
相关文章推荐
- 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