力扣的刷题之旅

最新推荐文章于 2024-10-09 00:24:09 发布

高登登

最新推荐文章于 2024-10-09 00:24:09 发布

阅读量139

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_44036893/article/details/104295980

版权

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

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

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

这个题我认为分为三种情况。
第一种就是最简单的，最后一个数字不是9，那么直接最后一个元素加一就可以。
第二种情况是除了第一位，其他位置元素都是9，那么我将最后一位加一，之后遍历整个数组，元素等于10，那么将它变成0，前一位加一。
第三种就是全部都是9的数组，数组直接加一个元素，将首位元素变成1就行。
整个题的思路是，遍历整个数组，统计9的个数，和数组长度一样，就是第三种情况，数组扩大一，第一个元素变成1就行。第一第二种，直接加一，之后遍历一遍，遇到10，前一个数加一，当前数变成0.