LeetCode Plus One Java版解题报告

最新推荐文章于 2019-07-10 16:44:00 发布

tanglu2004

最新推荐文章于 2019-07-10 16:44:00 发布

阅读量9.2k

点赞数 1

分类专栏： Java LeetCode 算法面试题文章标签： leetCode解题报告算法 Java

本文链接：https://blog.csdn.net/worldwindjp/article/details/42590537

版权

面试题同时被 3 个专栏收录

51 篇文章 15 订阅

订阅专栏

Java

44 篇文章 0 订阅

订阅专栏

LeetCode

43 篇文章 0 订阅

订阅专栏

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

题意：一个整数按位存储于一个int数组中，排列顺序为：最高位在array[0] ，最低位在[n-1]，例如：98，存储为：array[0]=9; array[1]=8;
解题思路，从数组的最后一位开始加1，需要考虑进位，如果到[0]位之后仍然有进位存在，需要新开一个长度为(n.length + 1)的数组，拷贝原来的数组。

public class Solution {
    public int[] plusOne(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) {
            	<span style="white-space:pre">	</span>flag = 1;
            	<span style="white-space:pre">	</span>digits[i] = 0;
         <span style="white-space:pre">	</span>} else {
            	<span style="white-space:pre">	</span>return digits;
         <span style="white-space:pre">	</span>}
         }
		
	if(i==-1&&flag==1) {
	<span style="white-space:pre">	</span>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;
	}
    }
}