文档章节

66. Plus One

 安静的云
发布于 2016/10/16 16:30
字数 193
阅读 8
收藏 0

66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

题目:数字用数组表示,然后+1;

提示:

从数组最后一位开始循环,如果数字<9,那么就+1,并且返回数组;

如果最后一位=9,那么+1之后需要进位,则把这一位置为0;

如果最高位需要进位,那么new一个新数组,将第一位置为1,其余的让系统自动初始化为0;

public class Solution {
    public int[] plusOne(int[] digits) {
        if(digits==null||digits.length<=0){
            return null;
        }
        int n=digits.length;
        for(int i=n-1;i>=0;i--){
            if(digits[i]<9){
                digits[i]++;
                return digits;
            }
            digits[i]=0;
        }
        int []newDigits=new int[n+1];
        newDigits[0]=1;
        return newDigits;

    }
}

 

© 著作权归作者所有

上一篇: 412. Fizz Buzz
下一篇: 20. Valid Parentheses
粉丝 0
博文 57
码字总数 13263
作品 0
普陀
私信 提问
使用纯Perl语言(不需要任何模块)编写生成验证码图片的程序

使用纯Perl语言(不需要任何模块)编写生成验证码图片的程序,完整代码如下: #!/usr/bin/perl open (FILE, '>', 'image.png'); binmode (FILE); print FILE &bmpNum (&myrand(9999)); close......

LionelShen
2012/10/09
299
0
Web安全色有哪些

一、什么是WEB安全色 1、不同的平台(Mac、PC等)有不同的调色板,不同的浏览器也有自己的调色板。这就意味着对于一幅图,显示在Mac上的Web浏览器中的图像,与它在PC上相同浏览器中显示的效果...

学习也休闲
2015/09/25
317
0
打开需要破解保护密码的Excel文件

1、打开您需要破解保护密码的Excel文件; 2、依次点击菜单栏上的工具---宏----录制新宏,输入宏名字如:aa; 3、停止录制(这样得到一个空宏); 4、依次点击菜单栏上的工具---宏----宏,选aa,点...

Mr_Young
2014/10/21
157
0
lvs之DR模式测试

一、配置DR模式---角色定义 DIP:192.168.8.233 VIP:192.168.6.66 Realserver1:192.168.6.42 Realserver2:192.168.6.46 ps:测试环境中的掩码是255.255.240.0 二、配置VIP步骤 1、调度器配置 ...

Mr_chen
2017/08/18
0
0
NAT与网桥,单网卡多网段ip设置

虚拟机或docker容器上网有2种方式:桥接和NAT (1)桥接的基本原理 配置成桥接网络连接模式的虚拟机可以当作主机所在以太网的一台独立主机,虚拟系统和宿主机器的关系,就像连接在同一个Hub上的...

a_liujin
2016/12/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 如果是个帅小伙你愿意和他出去吗

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 小小编辑推荐:《Ghost 》游戏《死亡搁浅》原声 《Ghost 》游戏(《死亡搁浅》原声) - Au/Ra / Alan Walker 手机党少年们想听歌,请使劲儿戳...

小小编辑
今天
117
5
java通过ServerSocket与Socket实现通信

首先说一下ServerSocket与Socket. 1.ServerSocket ServerSocket是用来监听客户端Socket连接的类,如果没有连接会一直处于等待状态. ServetSocket有三个构造方法: (1) ServerSocket(int port);...

Blueeeeeee
今天
6
0
用 Sphinx 搭建博客时,如何自定义插件?

之前有不少同学看过我的个人博客(http://python-online.cn),也根据我写的教程完成了自己个人站点的搭建。 点此:使用 Python 30分钟 教你快速搭建一个博客 为防有的同学不清楚 Sphinx ,这...

王炳明
昨天
5
0
黑客之道-40本书籍助你快速入门黑客技术免费下载

场景 黑客是一个中文词语,皆源自英文hacker,随着灰鸽子的出现,灰鸽子成为了很多假借黑客名义控制他人电脑的黑客技术,于是出现了“骇客”与"黑客"分家。2012年电影频道节目中心出品的电影...

badaoliumang
昨天
16
0
很遗憾,没有一篇文章能讲清楚线程的生命周期!

(手机横屏看源码更方便) 注:java源码分析部分如无特殊说明均基于 java8 版本。 简介 大家都知道线程是有生命周期,但是彤哥可以认真负责地告诉你网上几乎没有一篇文章讲得是完全正确的。 ...

彤哥读源码
昨天
19
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部