当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

LeetCode[Math] - #66 Plus One

发表于: 2015-07-19   作者:Cwind   来源:转载   浏览:
摘要: 原题链接:#66 Plus One   要求: 给定一个用数字数组表示的非负整数,如num1 = {1, 2, 3, 9}, num2 = {9, 9}等,给这个数加上1。 注意: 1. 数字的较高位存在数组的头上,即num1表示数字1239 2. 每一位(数组中的每个元素)的取值范围为0~9   难度:简单   分析: 题目比较简单,只须从数组

原题链接:#66 Plus One

 

要求:

给定一个用数字数组表示的非负整数,如num1 = {1, 2, 3, 9}, num2 = {9, 9}等,给这个数加上1。

注意:

1. 数字的较高位存在数组的头上,即num1表示数字1239

2. 每一位(数组中的每个元素)的取值范围为0~9

 

难度:简单

 

分析:

题目比较简单,只须从数组尾部开始,若当前位是9则向前一位进位,小于9则直接将当前位加一返回即可。

另外需要注意的是全为9的情况,在这种情况下结果数组的位数比输入数组多一位。即输入{9, 9}输出{1, 0, 0}。

 

解决方案:

Java - 304 ms

public int[] plusOne(int[] digits) {
        if(digits == null){
            return null;
        }
        // check if it is all 9
        boolean allNine = true;
        for(int digit : digits){
            if(digit!=9){
                allNine = false;
            }
        }

        if(allNine){
            int result[] = new int[digits.length+1];
            result[0] = 1;
            return result;
        }else {
            for(int i=digits.length-1;i>=0;i--){
                if(digits[i]<9){
                    digits[i]++;
                    break;
                }else{
                    digits[i]=0;

                }
            }
        }
        return digits;
    }

 简单测试程序

 

LeetCode[Math] - #66 Plus One

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
Given a non-negative number represented as an array of digits, plus one to the number. The di
一.题目描述 Given a number represented as an array of digits, plus one to the number. 二.题目
Question: Given a non-negative number represented as an array of digits, plus one to the numb
Given a non-negative number represented as an array of digits, plus one to the number. The di
当选择重新启动后,就会进入最后阶段安装,进入有界面安装。这里主要通过程序setup.exe来实现的,它
谜题66:一件私事 class Base{ public String className = "Base"; } class Sub extends Base{ priva
谜题66:一件私事 class Base{ public String className = "Base"; } class Sub extends Base{ priva
Part 64 - C# Tutorial - How and where are indexers used in .net Part 65 - C# Tutorial - Index
对于一个狙击手来说,One Shot One Kill 是每个狙击手的理想。 最近连续看了《双狙人I,II,III》,
One Shot One Kill 对于一个狙击手来说,One Shot One Kill 是每个狙击手的理想。 最近连续看了《双
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号