LeetCode 66. 加一

最新推荐文章于 2021-01-27 15:26:35 发布

江江蒋

最新推荐文章于 2021-01-27 15:26:35 发布

阅读量570

点赞数

分类专栏： LeetCode 简单题

本文链接：https://blog.csdn.net/qq_33168253/article/details/79783776

版权

LeetCode 简单题专栏收录该内容

99 篇文章 0 订阅

订阅专栏

该博客详细介绍了LeetCode第66题的解决方案。题目要求对一个非负整数数组进行加一操作，数组中的每个元素代表一个位数，不包含前导零。博主首先尝试将数组转换为整数再加一，但由于数据规模大导致溢出，于是采用模拟的方式，特别考虑了所有元素为9的情况。博客提供了相关的解题思路和代码实现。

摘要由CSDN通过智能技术生成

题目描述：加一

给定一个非负整数组成的非空数组，给整数加一。

可以假设整数不包含任何前导零，除了数字0本身。

最高位数字存放在列表的首位。

解题思路：

理解了题目中数组每个元素是一位数后，想把数组转换为一个数，然后加一后再转换为数组，由于题目数据太大了爆了；然后就只能模拟了，讨论特殊全9的情况。

注：vector单个元素赋值只能对已存在的赋值，比如：

vector<int> a;
a.pushback(0);     //a.size() = 1
a[0] = 1;          //合法
a[1] = 1;          //非法
a.push_back(1);    //合法

代码：

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        vector<int> ans;
        if(is9(digits)) {
            ans.push_back(1);
            for(int i = 0 ; i < len ; i ++)
                ans.push_back(0);
            return ans;
        }
        
        for(int i = len -1 ; i >= 0; i --) {
            if(digits[i] != 9) {
                digits[i] ++;
                return digits;
            } 
            digits[i] = 0;
        }
        
        return digits;
    }
    bool is9(vector<int> a) {
        for(int i = 0 ; i < a.size() ; i ++) 
            if(a[i] != 9) return false;
        return true;
    }
    
};