LeetCode第66题加一

继续打卡算法题,今天学习的是LeetCode第66题加一,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

这个题目是简单题,一个数字加一本来是件容易的事情,当时数字使用数组表示,然后再加一且用数组返回,这样就提升了一点难度。

其实数字加一,主要是进位的情况需要考虑清楚。

如果一个数里没有9,这种情况非常简单,只要将个位加一就行。

如果一个数里都是9,这种情况,数会增加一位,第一位数字是1,并且其他位是0。

如果一个数里是以9结尾的,不管是多少个9,那么非9的最后一个数字加1,其他位是0。

哈哈,捋一捋,关键这几个情况就清晰了,下面可以开始写代码了。

本题解题技巧

1、分析每种需要加1,并且需要进位处理的情况,本题就可以解决了。

编码解决

java 复制代码
class Solution {
    public int[] plusOne(int[] digits) {

        for(int i=digits.length-1; i>=0; i--) {
            //遇到部分9结尾,或者不是9结尾的情况
            if(digits[i] != 9) {
                digits[i] = digits[i] +1;
                for(int j=i+1; j<digits.length; j++) {
                    digits[j] = 0;
                }
                return digits;
            }
        }
        //都是9的情况
        int[] result = new int[digits.length+1];

        result[0] = 1;
        return result;
    }
}

总结

1、简单题目,分析题目,找出规律,最后解题思路确实是比较简单的。

2、遇到题目,都可以先使用穷举或者举例推导,查找规律。

相关推荐
wuqingshun3141599 分钟前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
艾妮艾妮12 分钟前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
百度Geek说13 分钟前
前沿多模态模型开发与应用实战3:DeepSeek-VL2多模态理解大模型算法解析与功能抢先体验
算法
小王努力学编程14 分钟前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划
陈明勇21 分钟前
一文掌握 MCP 上下文协议:从理论到实践
人工智能·后端·mcp
SimonKing32 分钟前
因为不知道条件注解@Conditional,错失15K的Offer!
java·后端·架构
ZTLJQ32 分钟前
基于机器学习的三国时期诸葛亮北伐失败因素量化分析
人工智能·算法·机器学习
橘猫云计算机设计33 分钟前
基于springboot微信小程序的旅游攻略系统(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·微信小程序·毕业设计·旅游
顾林海35 分钟前
深度解析ArrayList工作原理
android·java·面试
北京_宏哥35 分钟前
🔥《爆肝整理》保姆级系列教程-玩转Charles抓包神器教程(15)-Charles如何配置反向代理
前端·面试·charles