Easy-题目30:66. Plus One

原创 2016年05月30日 20:14:24

题目原文:
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运算。数组的头部代表数字的高位。
(例如,数字123用数组[1,2,3]表示,加1运算后返回数组[1,2,4])。
题目分析:
分两种情况考虑。
(1) 这个数字全是9,这是一种最特殊的情况,因为新数组的长度跟原来数组不一样。
(2) 其他情况,则仿照竖式加法,从最后一位开始,寻找第一个不是9的数位(一定存在,否则在情况1中已经解决),这一位加1,后面的数位全部置为0.
源码:(language:java)

public class Solution {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        if(len==0)
            return null;
        boolean all9=true;
        for(int i=0;i<len;i++) {
            if(digits[i]!=9) {
                all9=false;
                break;
            }
        }
        if(all9) { //this num has the form of 999......... , which will be 1000.... after added 1.
            int[] result=new int[len+1];
            result[0]=1;
            return result;
        }
        else {
            if(digits[len-1]<9)
                digits[len-1]++;
            else {
                digits[len-1]=0;
                int i=len-2;
                while(digits[i]==9)
                    digits[i--]=0;
                digits[i]++;
            }
            return digits;
        }
    }
}

成绩:
1ms,beats 4.41%,众数:0ms,58.86%
cmershen的碎碎念:
本题巧用了Java的变量初始化,对整形及整形数组的元素,未赋值的均初始化为0.(不像c中还有什么UVF……dts又乱入了)

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

相关文章推荐

LeetCode --- 66. Plus One

题目链接:Plus One Given a non-negative number represented as an array of digits, plus one to the number...
  • makuiyu
  • makuiyu
  • 2015年03月19日 21:53
  • 6334

leetcode 66. Plus One

leetcode 66. Plus One 题目大意:给定一个非负整数,存储在数组中,把这个数字加1,这个数的最高位在最前面。 解题思路:如果这个数的最低位为小于9,直接加到最低位去 如果这个数的最低...

leetcode-66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number. The digits...
  • qj30212
  • qj30212
  • 2016年09月02日 00:34
  • 148

[C语言][LeetCode][66]Plus One

题目Plus One Given a non-negative number represented as an array of digits, plus one to the number. ...
  • Timsley
  • Timsley
  • 2015年08月11日 08:58
  • 1054

66. Plus One某数+1(通过放到数组里)--Array

66. Plus One某数+1(通过放到数组里)--Array Given a non-negative number represented as an array of digits, plu...

leetcode 21_Merge Two Sorted Lists & leetcode_258 Add Digits & leetcode_66plus one

l leetcode 21_Merge Two Sorted Lists 题目:Merge two sorted linked lists and return it as a new list...

66. Plus One(Java) & 43. Multiply Strings

题目:Given a non-negative number represented as an array of digits, plus one to the number. The digit...

66. Plus One

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You...

<LeetCode OJ> 66. Plus One

66. Plus One My Submissions Question Total Accepted: 77253 Total Submissions: 242942 Difficulty:...

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目30:66. Plus One
举报原因:
原因补充:

(最多只允许输入30个字)