LeetCode Plus One Java版解题报告

来源：互联网发布：python 获取程序父目录编辑：程序博客网时间：2024/06/03 04:34

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

0 0