Java for LeetCode 066 Plus One

最新推荐文章于 2025-09-03 23:14:03 发布

weixin_30873847

最新推荐文章于 2025-09-03 23:14:03 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/tonyluis/p/4507534.html

本文介绍了一个简单的算法问题：如何在一个用数组表示的大数上加一。通过从最低位开始逐位处理进位的方式实现了该算法，并给出了Java语言的具体实现。

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

解题思路：

往一个用数组表示的数里面加1，注意下数据溢出即可，JAVA实现如下：

    public int[] plusOne(int[] digits) {
    	for(int i=digits.length-1;i>=0;i--){
    		digits[i]++;
    		if(digits[i]<=9)
    			return digits;
    		digits[i]=0;
    	}
    	int[] result=new int[digits.length+1];
    	result[0]=1;
    	return result;
    }

转载于:https://www.cnblogs.com/tonyluis/p/4507534.html