LeetCode - Plus One - Frequent
2015-03-15 23:41
204 查看
https://leetcode.com/problems/plus-one/
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
这道题蛮简单的,就是最后一位先加1,如果有carry就往前加知道没有carry为止,如果加到最后还有carry,就需要一个新数组,因为新数的位数为原来位数大了。
代码如下:
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
这道题蛮简单的,就是最后一位先加1,如果有carry就往前加知道没有carry为止,如果加到最后还有carry,就需要一个新数组,因为新数的位数为原来位数大了。
代码如下:
public int[] plusOne(int[] digits) { int num = digits[digits.length-1]+1; digits[digits.length-1] = num%10; int carry = num/10; int i=digits.length-2; while(carry!=0 && i>=0){ num = digits[i]+carry; digits[i]=num%10; carry = num/10; i--; } if(carry==0) return digits; else{ int[] rst = new int[digits.length+1]; rst[0] = carry; for(i=0; i<digits.length; i++){ rst[i+1] = digits[i]; } return rst; } }
相关文章推荐
- [leetcode] Plus One
- leetcode--Plus One
- [LeetCode] Plus One
- leetcode-66. Plus One
- 【leetcode】347. Top K Frequent Elements
- leetcode 66. Plus One
- leetcode - plus one
- LeetCode 066. Plus One
- LeetCode (14) Plus One
- 2018.3.12 leetcode打卡 #66 plus one
- [leetcode]508. Most Frequent Subtree Sum
- LeetCode---Plus One
- leetcode- Plus One
- leetcode_347. Top K Frequent Elements
- LeetCode - TwoSumII - Frequent
- [leetCode刷题笔记]347. Top K Frequent Elements
- LeetCode Online Judge 题目C# 练习 - Plus One
- [LeetCode]Plus One
- leetcode 刷题之路 75 Plus One
- Leetcode 66 Plus One