数组-接口4-使用实例1(加一)

短命女 2023-10-02 23:59 10阅读 0赞

## 题目和示例 ##

![7990cba2b8a544878e2e526255ba9d58.png][]

## 解题思路： ##

如果数组中的所有元素都是9，类似99，加1之后肯定会变为100，也就是数组长度会增加1位。

如果数组的元素只要有一个不是9，加1之后直接返回即可。

## 解题C代码： ##

/*
     * Note: The returned array must be malloced, assume caller calls free().
     */
    int* plusOne(int* digits, int digitsSize, int* returnSize) {
        for (int i = digitsSize - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                digits[i] ++;                           //如果数组当前元素不等于9，直接加1
                *returnSize = digitsSize;               //返回新数组的长度
                return digits;                          //然后直接返回
            }
            else
                digits[i] = 0;                          //如果当前元素为9，那么加1之后会变0
        }
    
        *returnSize = digitsSize + 1;                     //数组中的元素都是9                
        int* temp = (int*)malloc(sizeof(int) * (digitsSize + 1));
        for (int i = 1; i < digitsSize + 1; i++)
            temp[i] = digits[i - 1];
        temp[0] = 1;                                   //新数组长度加1，并第一个元素置赋值为1
        return temp;
    }

## 测试C代码（末尾有不同颜色字体标出的重点）： ##

#include	<stdio.h>
    #include	<stdlib.h>
    
    // 待添加的接口
    // 加一
    /*
     * Note: The returned array must be malloced, assume caller calls free().
     */
    int* plusOne(int* digits, int digitsSize, int* returnSize) {
        for (int i = digitsSize - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                digits[i] ++;                           //如果数组当前元素不等于9，直接加1
                *returnSize = digitsSize;               //返回新数组的长度
                return digits;                          //然后直接返回
            }
            else
                digits[i] = 0;                          //如果当前元素为9，那么加1之后会变0
        }
    
        *returnSize = digitsSize + 1;                     //数组中的元素都是9                
        int* temp = (int*)malloc(sizeof(int) * (digitsSize + 1));
        for (int i = 1; i < digitsSize + 1; i++)
            temp[i] = digits[i - 1];
        temp[0] = 1;                                   //新数组长度加1，并第一个元素置赋值为1
        return temp;
    }
    
    
    int main(void)
    {
        // ------------测试用例数据,需要根据实际测试用例进行内容替换{-------
        // ---- 适用接口:参数为一个整型数组和数组长度的整数；预期结果是一个整型数组 ---------------
        // 第一维度：用例个数
        int nums[][100] = { { 1,2,3 } ,{ 4,3,2,1 }, {0} };
        // 元素个数 = 用例个数;数组内容是nums[]中每个数组的实际长度
        int numsSize[] = { 3, 4, 1 };
        // 每个用例的预期结果
        // 预期结果：第一维度，用例个数
        int res[][100] = { { 1,2,4 } ,{ 4,3,2,2  }, {1} };
        int resSize[] = { 3, 4, 1 };
        // -----------------------}测试用例数据结束-------------------------
    
        int flag_res = 0;   // 统计测试用例通过与否的个数
        int temp = 0;   // 暂存每次调用接口处理后的结果
    
        for (int i = 0; i < sizeof(numsSize) / sizeof(int); i++) {   // 循环测试
            int* fp;
            int returnSize;
            int resTemp[100];   // 暂存每次调用接口处理后的结果
            fp = resTemp;
            // 需要根据实际给出的接口进行接口替换
            fp = plusOne(nums[i], numsSize[i], &returnSize);  // 调用测试用例，返回实际计算结果。
    
            temp = 0;
            for (int j = 0; j < returnSize; j++)
            {
                if (fp[j] != res[i][j])
                {
                    temp = 1;
                    break;
                }
            }
            // 检查单个用例实际结果是否符合预期，不符合预期则将结果输出
            if (temp < 1)
            {
                flag_res++; // 实际结果与预期一致时增加统计数
            }
            else
            {
                flag_res--;
                printf("\n第 %d 个（序号从0开始）测试用例实际结果与预期不一致！\n", i);
                printf("实际结果是：\n");
                for (int j = 0; j < returnSize; j++)
                {
                    printf("%d\t", fp[j]);
                }
                printf("\n预期结果是：\n");
                for (int j = 0; j < resSize[i]; j++)
                {
                    printf("%d\t", res[i][j]);
                }
            }
        }
    
        // 检查总用例实际结果是否都符合预期，输出结论
        if (flag_res < (int)(sizeof(resSize) / sizeof(int)))
        {
            printf("\n测试用例部分通过！\n");
        }
        else
        {
            printf("\n测试用例全部通过！\n");
        }
    
        return 0;
    }

## 不同颜色字体标出的重点 ##

*\#include <stdio.h>*

*\#include <stdlib.h>*

*//* *待添加的接口*

*//* *加一*

*/\**

*\* Note: The returned array must be malloced, assume caller calls free().*

*\*/*

*int\* plusOne(int\* digits, int digitsSize, int\* returnSize) \{*

*for (int i = digitsSize - 1; i >= 0; i--) \{*

*if (digits\[i\] != 9) \{*

*digits\[i\] ++; //**如果数组当前元素不等于9，直接加1*

*\*returnSize = digitsSize; //**返回新数组的长度*

*return digits; //**然后直接返回*

*\}*

*else*

*digits\[i\] = 0; //**如果当前元素为9，那么加1之后会变0*

*\}*

*\*returnSize = digitsSize + 1; //**数组中的元素都是9*

*int\* temp = (int\*)malloc(sizeof(int) \* (digitsSize + 1));*

*for (int i = 1; i < digitsSize + 1; i++)*

*temp\[i\] = digits\[i - 1\];*

*temp\[0\] = 1; //**新数组长度加1，并第一个元素置赋值为1*

*return temp;*

*\}*

*int main(void)*

*\{*

*// ------------**测试用例数据,**需要根据实际测试用例进行内容替换**\{-------*

*// ----* *适用接口:参数为一个整型数组和数组长度的整数；预期结果是一个整型数组 ---------------*

*//* *第一维度：用例个数*

*int nums\[\]\[100\] = \{ \{ 1,2,3 \} ,\{ 4,3,2,1 \}, \{0\} \};*

*//* *元素个数 = 用例个数;数组内容是nums\[\]中每个数组的实际长度*

*int numsSize\[\] = \{ 3, 4, 1 \};*

*//* *每个用例的预期结果*

*//* *预期结果：第一维度，用例个数*

*int res\[\]\[100\] = \{ \{ 1,2,4 \} ,\{ 4,3,2,2 \}, \{1\} \};*

*int resSize\[\] = \{ 3, 4, 1 \};*

*// -----------------------\}**测试用例数据结束-------------------------*

*int flag\_res = 0; //* *统计测试用例通过与否的个数*

*int temp = 0; //* *暂存每次调用接口处理后的结果*

*for (int i = 0; i < sizeof(numsSize) / sizeof(int); i++) \{ //* *循环测试*

*int\* fp;*

*int returnSize;*

*int resTemp\[100\]; //* *暂存每次调用接口处理后的结果*

*fp = resTemp;*

*//* *需要根据实际给出的接口进行接口替换*

*fp = plusOne(nums\[i\], numsSize\[i\], &returnSize); //* *调用测试用例，返回实际计算结果。*

*temp = 0;*

*for (int j = 0; j < returnSize; j++)*

*\{*

*if (fp\[j\] != res\[i\]\[j\])*

*\{*

*temp = 1;*

*break;*

*\}*

*//* *检查单个用例实际结果是否符合预期，不符合预期则将结果输出*

*if (temp < 1)*

*\{*

*flag\_res++; //* *实际结果与预期一致时增加统计数*

*\}*

*else*

*\{*

*flag\_res--;*

*printf("\\n**第 %d 个（序号从0开始）测试用例实际结果与预期不一致！\\n", i);*

*printf("**实际结果是：\\n");*

*for (int j = 0; j < returnSize; j++)*

*\{*

*printf("%d\\t", fp\[j\]);*

*\}*

*printf("\\n**预期结果是：\\n");*

*for (int j = 0; j < resSize\[i\]; j++)*

*\{*

*printf("%d\\t", res\[i\]\[j\]);*

*\}*

*//* *检查总用例实际结果是否都符合预期，输出结论*

*if (flag\_res < (int)(sizeof(resSize) / sizeof(int)))*

*\{*

*printf("\\n**测试用例部分通过！\\n");*

*\}*

*else*

*\{*

*printf("\\n**测试用例全部通过！\\n");*

*\}*

*return 0;*

*\}*

[7990cba2b8a544878e2e526255ba9d58.png]: https://img-blog.csdnimg.cn/7990cba2b8a544878e2e526255ba9d58.png

数组-接口4-使用实例1(加一)

发表评论取消回复

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

相关阅读

相关数组-接口5-使用实例1(两数之和)

相关数组-接口4-使用实例1(加一)

相关数组-接口4-使用实例2(移动零)

相关数组-接口3-使用实例1(两个数组的交集 II)

相关数组-接口2-使用实例1(旋转数组)

相关数组-接口1-使用实例4(只出现一次的数字)

相关数组-接口1-使用实例3(存在重复元素)

相关数组-接口1-使用实例1(删除排序数组中的重复项)

相关【每日一题】数组系列(6) —— 加一

相关 [数组] 66. 加一