c++-c++编程基础之leetcode题解第66题加一.zip资源-CSDN文库

共1个文件

md：1个

需积分: 1 142 浏览量 2024-04-16 08:29:57 上传评论收藏 2KB ZIP 举报

在本压缩包中，主题聚焦于C++编程基础，特别是通过解决LeetCode的第66题“加一”来深入理解和应用C++语言。LeetCode是一个知名的在线平台，提供了各种编程挑战，帮助开发者提升算法技能和解决问题的能力。下面我们将详细探讨C++编程的基础知识以及如何用C++解决“加一”的问题。 C++是一种静态类型的、编译式的、通用的、大小写敏感的、不仅支持过程化编程，也支持面向对象编程的程序设计语言。它的强大之处在于高效、灵活性以及丰富的库支持。学习C++的基础包括变量、数据类型、控制结构（如if语句和循环）、函数、数组和指针等概念。 LeetCode的第66题“加一”是一个基础的算法问题，其目标是给定一个非空整数数组，表示一个非负整数，只用加一操作将其加一。例如，输入数组[1, 2, 3]，输出应该是[1, 2, 4]。这个问题的关键在于理解数组表示数字的方式，以及如何在不使用额外数据结构的情况下进行加一操作。在C++中，可以先从数组的最后一个元素开始，依次向前遍历。对于每个元素，如果它不是数组的最后一个元素，且其值为9，那么将其置为0，并将前一个元素加1。如果当前元素是数组的最后一个元素，且值为9，同样将其置为0，然后检查倒数第二个元素。如果倒数第二个元素不等于9，只需将其加1，否则继续向前检查。如果遍历到数组的第一个元素，且值为9，可以将数组的长度增加1，并在新位置添加1。这个过程可以用C++代码来表示： ```cpp vector<int> plusOne(vector<int>& digits) { int carry = 1; for (int i = digits.size() - 1; i >= 0; i--) { digits[i] += carry; if (digits[i] > 9) { digits[i] %= 10; carry = 1; } else { carry = 0; } if (carry == 0) break; } if (carry == 1) { digits.insert(digits.begin(), 1); } return digits; } ``` 这段代码首先定义了一个变量`carry`来保存进位，从数组的末尾开始遍历。每次迭代中，将当前元素与进位相加，如果结果大于9，则对10取余并更新进位。当不再有进位时，跳出循环。如果最后仍有进位，意味着需要在数组前面插入一个1。通过这种方式，我们能够用C++有效地解决LeetCode的第66题。这个问题不仅锻炼了C++的基本编程技巧，也加深了对数组、循环、条件判断和向量操作的理解。通过解决此类问题，开发者可以不断提升自己的算法思维和编程能力。

资源推荐

资源详情

资源评论

收起资源包目录

c++_c++编程基础之leetcode题解第66题加一.zip （1个子文件）

c++_c++编程基础之leetcode题解第66题加一

README.md 2KB

# [66. Plus One (Easy)](https://leetcode.com/problems/plus-one/) Given a non-empty array of decimal digits representing a non-negative integer, increment one to the integer. The digits are stored such that the most significant digit is at the head of the list, and each element in the array contains a single digit. You may assume the integer does not contain any leading zero, except the number 0 itself.   Example 1: <pre>Input: digits = [1,2,3] Output: [1,2,4] Explanation: The array represents the integer 123. </pre> Example 2: <pre>Input: digits = [4,3,2,1] Output: [4,3,2,2] Explanation: The array represents the integer 4321. </pre> Example 3: <pre>Input: digits = [0] Output: [1] </pre>   Constraints: <ul> <li><code>1 <= digits.length <= 100</code></li> <li><code>0 <= digits[i] <= 9</code></li> </ul> **Companies**: [Google](https://leetcode.com/company/google), [Microsoft](https://leetcode.com/company/microsoft), [Adobe](https://leetcode.com/company/adobe), [Amazon](https://leetcode.com/company/amazon), [Apple](https://leetcode.com/company/apple), [Spotify](https://leetcode.com/company/spotify) **Related Topics**: [Array](https://leetcode.com/tag/array/), [Math](https://leetcode.com/tag/math/) **Similar Questions**: * [Multiply Strings (Medium)](https://leetcode.com/problems/multiply-strings/) * [Add Binary (Easy)](https://leetcode.com/problems/add-binary/) * [Plus One Linked List (Medium)](https://leetcode.com/problems/plus-one-linked-list/) * [Add to Array-Form of Integer (Easy)](https://leetcode.com/problems/add-to-array-form-of-integer/) ## Solution 1. ```cpp // OJ: https://leetcode.com/problems/plus-one/ // Author: github.com/lzl124631x // Time: O(N) // Space: O(1) class Solution { public: vector<int> plusOne(vector<int>& A) { int i = A.size() - 1, carry = 1; for (; i >= 0 && carry; --i) { carry += A[i]; A[i] = carry % 10; carry /= 10; } if (carry) A.insert(begin(A), carry); return A; } }; ```

评论收藏

内容反馈