LeetCode 66 — Plus One(C++ Java Python)
来源:互联网 发布:mac只装win10单系统 编辑:程序博客网 时间:2024/05/29 15:04
题目:http://oj.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。
最高位数字存储在列表的头部。
分析:
从后向前处理。如果不再有进位,则可以跳出循环。如果最高位产生了进位需要在数组的头部插入1。
C++实现:
class Solution {public: vector<int> plusOne(vector<int> &digits) { int carry = 1; int i = digits.size() - 1; for(; i >= 0; --i) { digits[i] += carry; if(digits[i] >= 10) { digits[i] -= 10; carry = 1; } else { carry = 0; break; } } if(i == -1 && carry == 1) { digits.insert(digits.begin(), 1); } return digits; }};
Java实现:
public class Solution { public int[] plusOne(int[] digits) {int carry = 1;int i = digits.length - 1;for (; i >= 0; --i) {digits[i] += carry;if (digits[i] >= 10) {digits[i] -= 10;carry = 1;} else {carry = 0;break;}}if (i < 0) {int[] result = new int[digits.length + 1];result[0] = 1;System.arraycopy(digits, 0, result, 1, digits.length);return result;} else {return digits;} }}Python实现:
class Solution: # @param digits, a list of integer digits # @return a list of integer digits def plusOne(self, digits): carry = 1 for j in range(len(digits) - 1, -1, -1): digits[j] += carry if digits[j] >= 10: digits[j] -= 10 carry = 1 else: carry = 0 break if j == 0 and carry == 1: digits.insert(0, 1) return digits
感谢阅读,欢迎评论!
0 0
- LeetCode 66 — Plus One(C++ Java Python)
- 【leetcode c++】66 Plus One
- 【LeetCode-66】Plus One(C++)
- LeetCode 66 — Plus One( Java 递归)
- [leetcode-66]plus one(java)
- LeetCode 66 : Plus One (Java)
- 【Leetcode】【python】Plus One
- LeetCode(66)Plus One
- [Leetcode] Plus One (Java)
- [LeetCode][Java] Plus One
- LeetCode--Plus one(加1)Python
- [C语言][LeetCode][66]Plus One
- LeetCode 之 Plus One — C 实现
- Leetcode:66. Plus One(JAVA)
- 【LeetCode with Python】 Plus One
- [leetcode:python]66.Plus One
- leetcode 66 Plus One
- [leetcode 66] Plus One
- 失败:Flatten Binary Tree to Linked List
- 胖子哥的大数据之路(7)- 传统企业切入核心or外围
- 10053事件分析案例一则
- [POJ2186]Popular Cows
- 虚拟机VMware下安装CentOS6.4
- LeetCode 66 — Plus One(C++ Java Python)
- 住建部:针对城镇居民及常住人口住房问题提两个新政策
- webrtc 学习笔记--libjingle 部分(P2P传输)
- 另一种实现“饥汉”与“懒汉”
- 阿里巴巴研发题目
- linux下启动参数大杂烩
- usbip(usboverip)远程设备映射搭建
- 《黑马程序员》 CyclicBarrier的使用练习
- Cython编程入门