【leetcode】【66】Plus One

原创于 2016-03-02 10:00:46 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #array #math

Java 同时被 2 个专栏收录

150 篇文章

订阅专栏

算法

144 篇文章

订阅专栏

本文介绍了一个数组加一的算法实现，该算法将一个非负数表示为数字数组，并在此基础上加一。通过逐位处理进位，实现了数字的正确递增。

一、问题描述

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问题。只不过数字用一个数组来存储，且数组的低索引存数字的高位。只需要注意进位即可。可以直接在原数组上操作，如果最后还有进位再另行copy到一个新的数组。

三、Java AC代码

public int[] plusOne(int[] digits) {
        int carry = 1;
		for(int i=digits.length-1;i>=0;--i){
			int temp = digits[i];
			temp = (temp+carry)%10;
			carry = (digits[i]+carry)/10;
			digits[i] = temp;
		}
		if (carry == 1) {
			int [] res = new int[digits.length+1];
			res[0] = 1;
			System.arraycopy(digits, 0, res, 1, digits.length);
			return res;
		}
		return digits;
    }