66. 加一 (编程基础0到1)(Leetcode)

题目:

给定一个表示 大整数 的整数数组 digits,其中 digits[i] 是整数的第 i 位数字。这些数字按从左到右,从最高位到最低位排列。这个大整数不包含任何前导 0

将大整数加 1,并返回结果的数字数组。
示例 1:

复制代码
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
加 1 后得到 123 + 1 = 124。
因此,结果应该是 [1,2,4]。

示例 2:

复制代码
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
加 1 后得到 4321 + 1 = 4322。
因此,结果应该是 [4,3,2,2]。

示例 3:

复制代码
输入:digits = [9]
输出:[1,0]
解释:输入数组表示数字 9。
加 1 得到了 9 + 1 = 10。
因此,结果应该是 [1,0]。

题目来源:

https://leetcode.cn/problems/plus-one/description/?envType=study-plan-v2&envId=programming-skills

思路分析:

自己写的 没通过。后面看的题解。方法很厉害 来学习一下。

num+=digits[i]*(pow(10,n-i-1)); //我是这句话没通过

代码实现:

这个是自己写的:

cpp 复制代码
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int n=sizeof(digits);
        int num=0;
        for(int i=0;i<n;i++){
         num+=digits[i]*(pow(10,n-i-1));   
        }
        num=num+1;
        //数组转换成数组
        if(num/pow(10,n)==0){//说明没有进位
            for(int i=0;i<n;i++){
                digits[n-1-i]=num%10;
                num=num/10;
            }
        }
        else{
            for(int i=0;i<n+1;i++){//发生进位
                digits[n-i]=num%10;
                num=num/10;
            }
        }
       return digits;
    }
};

这个是借鉴别人的:

cpp 复制代码
class Solution  {

public:

    vector<int> plusOne(vector<int>& digits) {

        for(int i=digits.size()-1; i>=0; i--)

        {

            digits[i]++;

            if(digits[i] == 10)  digits[i] = 0;

            else  return digits;

        }

        digits.insert(digits.begin(), 1);

        return digits;

    }

};

作者:无邪
链接:https://leetcode.cn/problems/plus-one/solutions/367391/si-lu-chao-ji-jian-dan-gong-da-jia-can-kao-by-wuxi/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

题目心得:

  • 数组中 insert(place,n)函数的使用; //将数组中指定的place处的元素+n
  • 例子 digits.insert(digits.begin(), 1);
相关推荐
2351610 小时前
【MySQL】慢查寻的发现和解决优化(思维导图版)
java·后端·sql·mysql·职场和发展·数据库开发·数据库架构
墨香幽梦客10 小时前
掌控制造脉络:电子元器件行业常用ERP系统概览与参考指南
大数据·人工智能
大模型知识营地11 小时前
详解 astream 方法与 stream_mode,构建高级人机交互 Agent
人工智能
IT古董11 小时前
【第五章:计算机视觉-项目实战之推荐/广告系统】2.粗排算法-(3)理解粗排模型之在线部分:在线架构及对双塔的应用
算法·1024程序员节
大数据张老师11 小时前
数据结构——平衡二叉树
数据结构·算法·查找
py有趣11 小时前
LeetCode算法学习之合并区间
学习·算法·leetcode
m0_7482336411 小时前
单调栈详解【C/C++】
c语言·c++·算法·1024程序员节
郝学胜-神的一滴12 小时前
Linux中的`fork`函数详解:深入解析
linux·服务器·开发语言·c++·算法
知行力12 小时前
百度PaddleOCR-VL:基于0.9B超紧凑视觉语言模型,支持109种语言,性能超越GPT-4o等大模型
人工智能·百度·1024程序员节
deephub12 小时前
vLLM 性能优化实战:批处理、量化与缓存配置方案
人工智能·python·大语言模型·1024程序员节·vllm