首页 > 代码库 > LeetCode Plus One Java版解题报告

LeetCode Plus One Java版解题报告

2024-10-31 09:46:39   205人阅读

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;
	}
    }
}




LeetCode Plus One Java版解题报告


联系
我们