【*E】leetcode-066.加一

最新推荐文章于 2024-08-06 21:30:42 发布

AllBull

最新推荐文章于 2024-08-06 21:30:42 发布

阅读量152

点赞数

分类专栏： leetcode 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_48328037/article/details/125520631

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文介绍了解决LeetCode题目66的方法，提供了两种不同的实现方式，包括将整数数组转换为字符串进行BigInteger操作，以及直接在数组中逐位加一。通过示例展示了如何在Java中实现加一操作并演示了两种方法的用法。

摘要由CSDN通过智能技术生成

package com.leetcode.easy;

import java.math.BigInteger;
import java.util.Arrays;
/*
 * 66. 加一

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

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

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

 

示例 1：

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

示例 2：

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

示例 3：

输入：digits = [0]
输出：[1]

 

提示：

    1 <= digits.length <= 100
    0 <= digits[i] <= 9


 */
public class Hot066_plusOne {
	
	/**
	 * 转为字符串，再转为BigInteger加一，转为数组
	 * @description:
	 * @date:2022年6月29日
	 * @param digits
	 * @return
	 */
	public static int[] plusOne(int[] digits) {
		// TODO Auto-generated method stub
		StringBuilder sb = new StringBuilder();
		for(int i = 0;i < digits.length;i++) {
			sb.append(digits[i]);
		}
		BigInteger d = new BigInteger(sb.toString());
		d = d.add(new BigInteger("1"));
		String s = d.toString();
		char[] charArray = s.toCharArray();
		int [] ans = new int[charArray.length];
		for(int i = 0;i<charArray.length;++i) {
//			System.out.println((int)ch);
			ans[i] = charArray[i]-48;
		}
		return ans;
	}
	
	/*
	 * 判断9
	 */
	public static int[] plusOne1(int[] digits) {
		int n = digits.length;
		for(int i = n-1;i>=0;--i) {
			if(digits[i] != 9) {
				++digits[i];
				for(int j= i+1; j< n;++j) {
					digits[j] = 0;
				}
				return digits;
			}
		}
		int[] ans = new int[n+1];
		ans[0] = 1;
		return ans;
	}
	
	public static void main(String[] args) {
		int[] arr = {7,2,8,5,0,9,1,2,9,5,3,6,6,7,3,2,8,4,3,7,9,5,7,7,4,7,4,9,4,7,0,1,1,1,7,4,0,0,6};
		int[] plusOne = plusOne(arr);
		Arrays.stream(plusOne).forEach(System.out::print);
		System.out.println();
		int[] plusOne1 = plusOne1(arr);
		Arrays.stream(plusOne1).forEach(System.out::print);
	}
}