leetcode-每日一题-66(简单题,数组)
创始人
2024-05-30 14:37:43
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
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* plusOne(int* digits, int digitsSize, int* returnSize){int i,sum=0,j;int *arr=(int*)malloc(sizeof(int)*(digitsSize+1));for(j=0;j<=digitsSize;j++){arr[j]=0;}digits[digitsSize-1]++;for(i=digitsSize-1,j=digitsSize;i>=0;i--,j--){arr[j]+=digits[i]%10;arr[j-1]=arr[j]/10+digits[i]/10;arr[j]%=10;}for(j=0;j<=digitsSize;j++){printf("%d ",arr[j]);}if(arr[0]==1){*returnSize=digitsSize+1;}else{*returnSize=digitsSize;for(j=1;j<=digitsSize;j++){arr[j-1]=arr[j];}}return arr;
}

相关内容

热门资讯

求东方project官方漫画和... 求东方project官方漫画和小说全部。貌似1200? 不太懂。有同人也可以。但主要是官方~求闻史记...
晚上睡不着,总是睡的很晚,早晨... 晚上睡不着,总是睡的很晚,早晨又起步来,吃什么可以改善由于你是阳虚之人,本来阴气旺盛,西洋参又是补阴...
不小心发照片发给对方了而且撤不... 不小心发照片发给对方了而且撤不回来了怎么办?如果是这种情况的话,对方是能看到你的相片的,虽然你不小心...
办好群众关切小案 写好基层治理... 转自:法治日报□ 本报记者  王莹□ 本报通讯员 王剑  今年4月,福建省莆田市秀屿区人民法院埭头人...
夏都书香飘 多元阅读活动掀热潮 本报讯(记者 悠然)连日来,2025年“幸福西宁·书香夏都”系列全民阅读活动持续发力,一系列精彩纷呈...
我要写一篇作文《太阳与月亮的故... 我要写一篇作文《太阳与月亮的故事》,我写的太阳和月亮是一对情侣,后来太阳和月亮吵架。我要写一篇作文《...
得经典IP者得市场 多家运营商...   证券时报记者 吴志  IP经济热潮正席卷全球资本市场。近期,日本三丽鸥、万代南梦宫、任天堂等知名...
杨字演变故事? 杨字演变故事?“杨”是形声字。小篆从木,昜声。隶变后楷书写作“楊”。汉字简化后写作“杨”。《说文·木...
1888年的伦敦 1888年的伦敦就是开膛手杰克出没的那段时间,需要开膛手杰克的资料.谢谢这个我也不知道,不过你可以看...
逢迎惟驿使,木偶被衣裳 逢迎惟驿使,木偶被衣裳逢迎惟驿使誉升逢迎:迎接做虚逗,接待。惟 本义:思考;驿使:传递公文、书信的...