前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode No.66 加一

Leetcode No.66 加一

作者头像
week
发布2022-01-07 14:03:56
2150
发布2022-01-07 14:03:56
举报
文章被收录于专栏:用户画像

一、题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。

示例 2: 输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。

示例 3: 输入:digits = [0] 输出:[1]

提示:

1 <= digits.length <= 100 0 <= digits[i] <= 9

二、解题思路

模拟加法,个位数加一,假如满十进位一。需要特殊处理的是最高位是9,且进位的情况,需要在原有数组长度的基础上增加1,且将最高位置为1。

三、代码

代码语言:javascript
复制
class Solution {
    public int[] plusOne(int[] digits) {
        int n=digits.length;
        Boolean bool=false;
        for(int i=n-1;i>=0;i--){
            int sum=digits[i]+1;
            if(sum==10){
                digits[i]=0;
                if(i==0){
                    bool=true;
                }
            }else{
                digits[i]=sum;
                break;
            }
        }
        if(bool){
            int m=n+1;
            int[] rs=new int[m];
            rs[0]=1;
            for(int i=1;i<m;i++){
                rs[i]=digits[i-1];
            }
            digits=rs;
        }
        return digits;
    }
}

四、复杂度分析

1、时间复杂度:O(n)

2、空间复杂度:O(1)

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/02/12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、题目描述
  • 二、解题思路
  • 三、代码
  • 四、复杂度分析
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档