leetcode 66:plus one

原创 2015年07月08日 13:07:01

题目:
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.
分析:
本题是将整数n的每一位存储在数组中,如n=9,则个位存入数组;n=98,个位和十位存入数组,且a[0]=9,a[1]=8,也就是最高位在数组初始位置,再执行加1操作。如果最高位需要进位,如n=99,a[0]=9,a[1]=9,加1后最高位会进位,这时候需要新建一个长度加1的数组。
代码:

public class plusOne {
    public static int[] puls(int[] digits){
        int flag=1;
        int i=0;
        for(i=digits.length-1;i>=0;i--){
            digits[i]=digits[i]+flag;
            if(digits[i]>9){
                flag=1;
                digits[i]=0;
            }else{
                return digits;
            }

        }
        if(i==-1&&flag==1){
            int[] newdigits=new int[digits.length+1];
            newdigits[0]=1;
            for(i=1;i<=digits.length;i++){
                newdigits[i]=digits[i-1];
            }
            return newdigits;
        }else{
            return digits;
        }
    }
    public static void main(String[] args){
        int[] digits={9,9};
        int[] result=puls(digits);
        for(int i=0;i<result.length;i++){
            System.out.println("i:"+i+",result:"+result[i]);
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 66 — Plus One(C++ Java Python)

题目:http://oj.leetcode.com/problems/plus-one/ Given a non-negative number represented as an arra...
  • dragon_dream
  • dragon_dream
  • 2014年04月02日 08:53
  • 3334

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
  • 7174

[leetcode-66]plus one(java)

问题描述: Given a non-negative number represented as an array of digits, plus one to the number.The dig...
  • zdavb
  • zdavb
  • 2015年07月30日 22:48
  • 683

LeetCode OJ 系列之66 Plus One --Python

Problem: Given a non-negative number represented as an array of digits, plus one to the num...
  • ln152315
  • ln152315
  • 2015年12月09日 01:32
  • 733

(Java)LeetCode-66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number. The digits...
  • u012848330
  • u012848330
  • 2016年11月02日 15:03
  • 218

Plus One -- LeetCode

原题链接: http://oj.leetcode.com/problems/plus-one/  这是一道比较简单的题目,对一个数组进行加一操作。但是可不要小看这个题,这个题被称为“Google最喜...
  • linhuanmars
  • linhuanmars
  • 2014年03月28日 07:04
  • 15253

【LeetCode with Python】 Plus One

Given a non-negative number represented as an array of digits, plus one to the number. The digits a...
  • nerv3x3
  • nerv3x3
  • 2014年07月06日 15:21
  • 2616

LeetCode Plus One Java版解题报告

LeetCode Plus One Java版解题报告 题意:一个整数按位存储于一个int数组中,排列顺序为:最高位在array[0] ,最低位在[n-1],例如:98,存储为:array[0]=9...
  • worldwindjp
  • worldwindjp
  • 2015年01月10日 23:03
  • 8412

[leetcode] 369. Plus One Linked List 解题报告

题目链接: https://leetcode.com/problems/plus-one-linked-list/ Given a non-negative number represented ...
  • qq508618087
  • qq508618087
  • 2016年06月28日 23:52
  • 2345

[Leetcode]#66 Plus One

Given a non-negative number represented as an array of digits, plus one to the number.The digits are...
  • jerseyma
  • jerseyma
  • 2015年09月02日 07:07
  • 121
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 66:plus one
举报原因:
原因补充:

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