66.加一

最新推荐文章于 2023-01-14 19:38:29 发布

智科2周浩

最新推荐文章于 2023-01-14 19:38:29 发布

阅读量52

点赞数

分类专栏： leetcode 文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/qq_53311764/article/details/128408242

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize){
    if(digits[digitsSize-1] != 9){
        ++digits[digitsSize-1];
        *returnSize = digitsSize;
        return digits;
    }
    int i, flag = 0;
    for(i = 0; i < digitsSize; i++){
        if(digits[i] != 9) flag = 1;
    }
    if(!flag){
        int* nums = (int*)malloc(sizeof(int) * (digitsSize+1));
        nums[0] = 1;
        for(i = 1; i <= digitsSize; i++) nums[i] = 0;
        *returnSize = digitsSize + 1;
        return nums;
    }
    else{
        for(i = digitsSize-1; i >= 0; i--){
            if(digits[i] != 9){
                ++digits[i];
                break;
            }
            else{
                digits[i] = 0;
            }
        }
        *returnSize = digitsSize;
        return digits;
    }
}