LeetCode 66 Plus One

dilian4850

于 2017-01-01 08:29:00 发布

阅读量100

点赞数

原文链接：http://www.cnblogs.com/VickyWang/p/6240698.html

版权

本文介绍了一种解决大数加一问题的算法实现。通过将数字存储为vector中的各个位，可以有效地处理大数加一操作，并返回新的数字表示形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem:

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.

Summary:

十进制数按位存储于vector，现在求给该数字加1后所得数以vector表示的形式。

Solution:

简单的大数加法。

 1 class Solution {
 2 public:
 3     vector<int> plusOne(vector<int>& digits) {
 4         int len = digits.size();
 5         int carry = 1;
 6         for (int i = len - 1; i >= 0; i--) {
 7             int sum = carry + digits[i];
 8             digits[i] = sum % 10; 
 9             carry = sum / 10;
10         }
11         
12         if (carry) {
13             digits.insert(digits.begin(), 1);
14         }
15         
16         return digits;
17     }
18 };