加一66-力扣（数组+c）

本是古典何须时尚 2023-01-13 05:48 108阅读 0赞

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

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

你可以假设除了整数 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

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

题解：  
对于这道题目，大部分人都可以想到通过遍历的方式解决这个问题，但是需要注意分情况：

*  首先可以明确最后一位是9或不是9两种情况
 *  当是9的时候又分为两种情况：一直进位到首位，这样数组的长度就得加1；另一种就是进位到某一位（该位不是首位）  
    有了思路，在将思路转代码实现的时候，需要注意实现的方式，要考虑逻辑关联性，可以对比下面的两份代码，明显可以看出第二份代码更短，代码间的逻辑性更高，可读性更佳。

第一份：  
直接按照上面分析的四种情况进行处理，首先判断最后一位是否大于9，若大于9，再分是否一直进位到首位与进位到某一位，但是可以看出如下的代码又两个while，多个if判断，代码可读性很差。做题的时候需要在有了思路之后，进行一个逻辑过程的处理，然后再去写代码。

int* plusOne(int* digits, int digitsSize, int* returnSize){ 
       
        int r = digitsSize - 1;
        int num = digits[r] + 1;
        if(num > 9)
        { 
            int *nums = (int *) malloc(sizeof(int) * (digitsSize + 1));
            nums[0] = 0;
            while(r > 0 && num > 9)
            {  
                nums[r + 1] = num - 10;
                num = digits[--r] + 1;
            }
            while(r > 0)
            { 
                nums[r + 1] = num;
                num = digits[--r];
            }
            if(num > 9)
            { 
                nums[0] = 1;
                nums[1] = num - 10;
            }
            else
            { 
                nums[r+1] = num;
            }
            
            if(nums[0] != 0)
            { 
                *returnSize = digitsSize + 1;
                return nums;
            }
            else
            { 
                *returnSize = digitsSize;
                return nums + 1;
            }
        }
        digits[r] += 1;
        *returnSize = digitsSize;
        return digits;
    }

第二份：  
这份代码就比较简洁，采用从后向前(从个位)开始+1,逢九进一,不为九时结束,全为九时数组长度加一，这就在分析的基础之上，进行了一个处理，然后使思路更具一个很强的逻辑关联性。

int *plusOne(int *digits, int digitsSize, int *returnSize) { 
    
        for (int i = digitsSize - 1; i >= 0; --i) { 
            if (digits[i] == 9) { 
                digits[i] = 0;
            } else { 
                digits[i]++;
                *returnSize = digitsSize;
                return digits;
            }
        }
        int *result = (int *) malloc(sizeof(int) * (digitsSize + 1));
        memset(result, 0, (digitsSize + 1) * sizeof(int));
        result[0] = 1;
        *returnSize = digitsSize + 1;
        return result;
    }

作者：betterken  
链接：https://leetcode-cn.com/problems/plus-one/solution/cyu-yan-shu-xue-jie-ti-by-betterken/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

--------------------

**memset函数：**  
该函数是初始化函数，作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。  
函数原型如下：  
void \*memset(void \*buffer, int c, int count)  
其中buffer:为指针或是数组,c:是赋给buffer的值,count:是buffer的长度。

例如：  
memset(result, 0, (digitsSize + 1) \* sizeof(int));  
指对result这个int型数组的前digitsSize + 1个空间，赋值0.