leetcode-每日一题-66(简单题,数组)
创始人
2024-05-30 14:37:43

这道题其实还没那么简单,中间还是有的绕的。。。。

给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 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;
}

相关内容

热门资讯

中信重工申请矿样试验装置相关专... 4月18日消息,国家知识产权局信息显示,中信重工机械股份有限公司申请一项名为“一种定量微细粒矿样柔性...
刺破“开票经济”的数字泡沫 最新发票数据显示,截至3月25日,今年违规招商引资企业较为集中的废弃资源综合利用、再生物资回收等六类...
兰州:筑牢食品药品安全防线 食品药品安全事关百姓身体健康和生命安全。自全省“三抓三促”行动开展以来,兰州市市场监督管理局聚焦食品...
同济等3家公司共同取得爆管侦测... 4月18日消息,国家知识产权局信息显示,同济大学、宁波水表(集团)股份有限公司、浙江宁水水务科技有限...
【聚焦教育家精神巡回宣讲】聆听...   4月16日,贵州省2026年教育家精神巡回宣讲暨“讲述我的育人故事”贵安大学城专场活动在贵州财经...