首页 > 其他分享 >力扣66.加一

力扣66.加一

时间:2024-11-07 15:16:45浏览次数:3  
标签:digits insert 加一 return 数字 ++ else 力扣 66

分三种情况(1)最后一位不是9(2)整个数字只有9(3)从最后一位到某一位数字都是9

(1)很简单,最后一个数字++,然后输出整个数组

(2)所有数字置为0,在数组最前面加一个1,使用insert函数

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

insert使用方法见

(3)从最后一位到第一个不是9的数字,将这个数字右边的9都置为0,然后这个数++,再输出。例如1 9 3 9 9,则要先将3之前的9都置为0,然后3++;

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

情况(1)直接for一次直接return输出。

情况(2)直接else几次从第二个return输出。

情况(3)先else几次,直到第一个不是9的数,for一次直接return输出。

标签:digits,insert,加一,return,数字,++,else,力扣,66
From: https://blog.csdn.net/weixin_72031249/article/details/143594743

相关文章

  • ssm066农家乐信息平台的设计与实现+vue(论文+源码)_kaic
    毕业设计(论文)题目:农家乐信息平台的设计与实现      摘 要互联网发展至今,无论是其理论还是技术都已经成熟,而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播,搭配信息管理工具可以很好地为人们提供服务。针对农家乐信息管理混乱,出错率高,信息安......
  • SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
    目录        一、力扣原题链接        二、题目描述        三、建表语句        四、题目分析                五、SQL解答        六、最终答案        七、验证        八、知识点一、......
  • ABB机器人IRB6640驱动器维修诊断分析
    ABB工业机械手IRB6640是工业自动化领域的重要设备,其伺服驱动单元作为机器人的核心部件,负责提供动力和控制机器人的运动。然而,由于长时间运行、负载变化等因素,驱动单元可能会出现故障。一、ABB工业机械手IRB6640驱动器维修与诊断分析方法1.故障代码诊断: -ABB机器人伺服驱动器通常......
  • 社会实践活动系统的设计与实现 毕业设计源码66598
    摘 要随着社会的不断发展和进步,社会实践活动在学校教育中扮演着越来越重要的角色。社会实践活动不仅可以帮助学生将理论知识与实际经验相结合,还可以培养学生的实践能力、团队合作能力和社会责任感。为了更好地组织和管理社会实践活动,许多学校和教育机构开始利用信息技术开......
  • 【C语言】实战-力扣题库:回文链表
    题目描述给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。提示:链表中节点数目在范围[1,105] 内0<=Node.val<=9进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?问题分析O(1)的时间复杂度---跟n......
  • 【力扣打卡系列】单调栈
    坚持按题型打卡&刷&梳理力扣算法题系列,语言为go,Day20单调栈题目描述解题思路单调栈后进先出记录的数据加在最上面丢掉数据也先从最上面开始单调性记录t[i]之前会先把所有小于等于t[i]的数据丢掉,不可能出现上面大下面小的情况倒着遍历,while遍历,......
  • 【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 买卖股票的最佳时机
    买卖股票系列【leetcode】40-best-time-to-buy-and-sell-stock力扣121.买卖股票的最佳时机【leetcode】41-best-time-to-buy-and-sell-stock-ii力扣122.买卖股票的最佳时机II【leetcode】42-best-time-to-buy-and-sell-stock-iii力扣123.买卖股票的最佳时机III【le......
  • 牛客周赛 Round 66 G
    G.小苯的数位MEX思路比较模板的数位dp,虽然我不会代码#include<bits/stdc++.h>usingnamespacestd;#defineendl'\n'usingll=longlong;usingull=unsignedlonglong;usingpii=pair<int,int>;usingpiii=pair<int,pii>;usingpll=pair&l......
  • 基于PLC的嵌入式软PLC开发及IEC6631-3标准eCLR内核运行环境研究【附数据】
    ......
  • SQL,力扣题目569,员工薪水中位数
    一、力扣链接LeetCode_569二、题目描述表: Employee+--------------+---------+|ColumnName|Type|+--------------+---------+|id|int||company|varchar||salary|int|+--------------+---------+id是该表的主......