本文介绍: 原解答链接:https://leetcode.cn/problems/plus–one/你可以假设除了整数 0 之外,这个整数不会以零开头。最高位数字存放在数组的首位, 数组中每个元素只存储。数组所表示的非负整数,在该数的基础上加一。输入数组表示数字 4321。输入数组表示数字 123。用jw来记录最高位的状态。
题目描述:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
示例 1:
输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0] 输出:[1]
算法:
思路:
代码实现:
/**
* 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进行投诉反馈,一经查实,立即删除!
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。