leetcode66加一

梦里梦外; 2022-09-03 12:28 189阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][d3bbb1cb8fcf453abf03073ebd6c10e0.png]  
思路

1.  注意进位，尤其是第二位也可能向前进位

代码

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    int* plusOne(int* digits, int digitsSize, int* returnSize){ 
        int i,flag=0;
        int len = digitsSize;
        digits[digitsSize-1]++;
        for(i=digitsSize-1;i>0;i--){ 
            int temp = (digits[i]+flag)%10;
            flag = (digits[i]+flag)/10;
            digits[i] = temp;
        }
        int *res;
        digits[0]=digits[0]+flag;//这个地方注意，第二位还可能会进位
        if(digits[0]>=10){ 
            res = (int *)malloc((digitsSize+1)*sizeof(int));
            len++;
        }
        else
            res = (int *)malloc((digitsSize)*sizeof(int));
        if(len == digitsSize)
            for(i=len-1;i>=0;i--)
                res[i] = digits[i];
        else{ 
            for(i=len-1;i>=1;i--){ 
                res[i] = digits[i-1];
            }
            res[1]=res[1]%10;
            res[0] = 1;
        }
        *returnSize = len;
        return res;
        
    }
    int main(){ 
        int d4[4] = { 4,3,2,1};
        int d1[2] = { 9,9};
        int len=0;
        int *res = plusOne(d1,2,&len);
        printf("len = %d\n",len);
        for(int i=0;i<len;i++)
            printf("%d ",res[i]);
        printf("\n");
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20220829/fcff772e5e13484c9554dd13381a9a87.png
[d3bbb1cb8fcf453abf03073ebd6c10e0.png]: /images/20220829/7b9fe5bf272e46a283560697c0632a51.png

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-66. 加一

目录解题思路图解代码实现题目来源 [66. 加一][66.] 解题思路标签：数组遍历这道题需

淡淡的烟草味﹌/ 2024年03月27日 13:08/ 0 赞/ 54 阅读

相关（js）leetcode 66. 加一

题目： > 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 > > 最高位数字存放在数组的首位，数组中每个元素只存储单个数字。 > >

淡淡的烟草味﹌/ 2022年12月26日 13:28/ 0 赞/ 169 阅读

相关 leetcode66--加一（Java完成）

题目要求 ![在这里插入图片描述][5f7eea7ce1b04b00845b9d13c9b21ba6.png] 测试案例输入：digits = [1,2

阳光穿透心脏的1/2处/ 2022年09月14日 02:31/ 0 赞/ 147 阅读

相关 leetcode66加一

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

梦里梦外;/ 2022年09月03日 12:28/ 0 赞/ 190 阅读

相关 LeetCode66. 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数

野性酷女/ 2022年05月26日 04:35/ 0 赞/ 179 阅读

相关 LeetCode 66.Plus One (加一)

题目描述: 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外

旧城等待，/ 2022年05月10日 05:42/ 0 赞/ 171 阅读

相关【LeetCode】66. 加一

题目链接：[https://leetcode-cn.com/problems/plus-one/description/][https_leetcode-cn.com_prob

电玩女神/ 2022年05月09日 14:50/ 0 赞/ 188 阅读

相关 leetcode 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会

深藏阁楼爱情的钟/ 2022年04月18日 06:53/ 0 赞/ 222 阅读

相关 leetcode:66. 加一

题目: 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外

超、凢脫俗/ 2022年04月08日 12:39/ 0 赞/ 195 阅读

相关【LeetCode】 66. 加一图解算法

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

野性酷女/ 2021年06月10日 20:37/ 0 赞/ 399 阅读