加一

最新推荐文章于 2024-09-24 15:37:07 发布

ZS_KD

最新推荐文章于 2024-09-24 15:37:07 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/chen_guang_/article/details/83831223

本文介绍了一种在给定的非空整数数组基础上加一的算法实现。该算法处理非负整数，其中最高位数字位于数组首位，每个元素仅存储一个数字。通过逆向遍历数组并应用进位逻辑，实现了整数加一的操作，同时处理了可能产生的进位导致的数组长度增加。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

class Solution {
    public int[] plusOne(int[] digits) {		
		int m=digits.length;
		int k=1;
		int tmp=0;
		for(int i=m-1;i>=0;i--){
			tmp=digits[i]+k;
			digits[i]=tmp%10;
			k=tmp/10;
		}
        if(k==0){
        	return digits;
        }
        else{
        	int newDigits[]=new int[m+1];
        	for(int i=0;i<m;i++){
        		newDigits[i+1]=digits[i];
        	}
        	newDigits[0]=1;
        	return newDigits;
        }	
    }
}