LeetCode——第66题:加1

题目:

给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。

最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

代码:
package leetCode;

/**
 * 2018.7.19 加1
 * 
 * @author dhc
 *
 */
public class SixtySix {
    //一开始想的是将数组变为一个整数。整数加1,在将整数转数组,但是整数存在范围,即使是长整型
    //思路:从最后一位开始加,有进位就保存进位,同时注意加到最后到第一位的时候,如果第一位加完进位的话,需要处理一下
    public static int[] plusOne(int[] digits) {
        int[] re = new int[digits.length];
        re[digits.length-1] = 1;
        for (int i = digits.length-1; i >= 0; i--) {
            re[i] = re[i]+digits[i];
            if(re[i] == 10&&i!=0) {
                re[i-1] = 1;
                re[i] = 0;
            }
        }
        if(re[0] == 10) {
            re[0] = 0;
            int[] tem = new int[digits.length+1];
            tem[0] = 1;
            for (int i = 1; i < tem.length; i++) {
                tem[i] = re[i-1];

            }
            re = tem;
        }
        return re;
    }
    public static void main(String[] args) {
        int[] digits = new int[] {9};
        int[] re = plusOne(digits);
        for (int i = 0; i < re.length; i++) {
            System.out.print(re[i]+",");
        }

    }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值