本文介绍: 原解答链接https://leetcode.cn/problems/plusone/你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数存放数组的首位, 数组每个元素存储数组表示的非负整数,在该数的基础上加一输入数组表示数字 4321。输入数组表示数字 123。用jw记录最高位的状态

题目描述

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

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

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

算法

思路

用jw记录最高位的状态

代码实现
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* plusOne(int* digits, int digitsSize, int* returnSize)
{
    int jw = 1;//用于判定最高位是否进位
    int i;
    for (i = digitsSize - 1; i >= 0; i--) {
        digits[i] = digits[i] + jw;
        jw = digits[i] / 10;
        digits[i] = digits[i] % 10;
    }
    *returnSize = digitsSize + jw;//长度扩展判断
    int* sum = (int*)malloc(sizeof(int) * *returnSize);
    memset(sum, 0, sizeof(int) * *returnSize);
    for (i = digitsSize - 1; i >= 0; i--) {
        sum[i + jw] = digits[i];
    }
    sum[0] += jw;//最高位赋值
    
    return sum;
}

原解答链接https://leetcode.cn/problems/plus-one/

原文地址:https://blog.csdn.net/Xudong_12345/article/details/134793449

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任

如若转载,请注明出处:http://www.7code.cn/show_41700.html

如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱suwngjj01@126.com进行投诉反馈,一经查实,立即删除

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注