[Leetcode] Plus One

Posted 言何午

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[Leetcode] Plus One相关的知识,希望对你有一定的参考价值。

Plus One 题解

题目来源:https://leetcode.com/problems/plus-one/description/


Description

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

Solution

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int size = digits.size();
        for (int i = size - 1; i >= 0; i--) {
            if (digits[i] < 9) {
                digits[i]++;
                return digits;
            }
            digits[i] = 0;
        }
        vector<int> res(size + 1, 0);
        res[0] = 1;
        return res;
    }
};

解题描述

这道题题意是,给出一个数组代表一个十进制数,高位排在前面,求将这个数加1后的结果同样的数组表示。

这里关键就是关于进位的问题,而进位只有在数位是9的时候才会发生,因此只需要从低位向高位扫描

  • 出现小于9的数字直接自增数位,返回原数组
  • 否则则将数位置为0继续扫描。
  • 如果扫描完毕没有返回,说明最高位需要补上1,则新建一个数组,最高位设为1,低位全为0即可。

以上是关于[Leetcode] Plus One的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 题解之Plus One

[Leetcode] Plus One

LeetCode Plus One Linked List

Plus One Leetcode

[LeetCode] Plus One

leetcode 66. Plus One