Algorithms—66.Plus One

最新推荐文章于 2025-01-13 15:16:10 发布

原创最新推荐文章于 2025-01-13 15:16:10 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文详细阐述了一个用于处理数字数组加一操作的算法实现，包括思路解析、代码实现及性能评估，旨在解决整数溢出问题。

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

思路：一个数组表示一个数，从左到右。然后加上一，主要就是判断下有几位是9。

public class Solution {
    public int[] plusOne(int[] digits) {
    	int i=digits.length-1;
        boolean flag= false;
        do {
			if (digits[i]<9) {
				digits[i]+=1;
				flag=false;
			}else {
				digits[i]=0;
				flag=true;
			}
			i--;
		} while (flag&&i>=0);
        if (flag) {
			int[] answer=new int[digits.length+1];
			answer[0]=1;
			return answer;
		}else {
			return digits;
		}
    }
}

耗时：256ms，上游。