LeetCode：Plus One - 数字加一

标签：

1、题目名称

Plus One（数字加一）

2、题目地址

https://leetcode.com/problems/plus-one

3、题目内容

英文：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.

中文：给出一个由整型数组表示的非负数字，将这个数字加一。数组中的各元素表示该数字的各位，越靠前的元素权越大。

4、解题方法

本题的解题思路，就是模拟现实中做加法的方式，在个位加一，并考虑进位的情况。Java代码如下：

/**
 * 功能说明：LeetCode 66 - Plus One
 * 开发人员：Tsybius2014
 * 开发时间：2015年9月17日
 */
public class Solution {
    
    /**
     * 数字加1
     * @param digits 数字
     * @return 数字加一后的值
     */
    public int[] plusOne(int[] digits) {
        
        //数字加一
        boolean carryFlag = false;
        digits[digits.length - 1]++;
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i] = digits[i] + (carryFlag ? 1 : 0);
            if (digits[i] >= 10) {
                carryFlag = true;
                digits[i] -= 10;
            } else {
                carryFlag = false;
                break;
            }
        }
        
        //判断是否有溢出位
        if (carryFlag) {
            int[] result = new int[digits.length + 1];
            result[0] = 1;
            for (int i = 1; i < result.length; i++){
                result[i] = digits[i - 1];
            }
            return result;
        } else {
            return digits;
        }
    }
}

END

LeetCode：Plus One - 数字加一

标签：

原文地址：http://my.oschina.net/Tsybius2014/blog/507871