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

谁践踏了优雅 2023-10-02 23:58 12阅读 0赞

## 题目和示例 ##

![04b58138c82f47a9b126a73eb6d66bc8.png][]

## 解题思路： ##

这里可以参照双指针的思路解决，指针j是一直往后移动的，如果指向的值不等于0才对他进行操作。

而i统计的是前面0的个数，我们可以把j-i看做另一个指针，它是指向前面第一个0的位置，然后我们让j指向的值和j-i指向的值交换

## 解题C代码： ##

void moveZeroes(int* nums, int numsSize)
    {
        int i = 0;//统计前面0的个数
        for (int j = 0; j < numsSize; j++)
        {
            if (nums[j] == 0) {//如果当前数字是0就不操作
                i++;
            }
            else if (i != 0) {
                //否则，把当前数字放到最前面那个0的位置，然后再把
                //当前位置设为0
                nums[j - i] = nums[j];
                nums[j] = 0;
            }
        }
    }

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

#include	<stdio.h>
    #include	<stdlib.h>
    
    // 待添加的接口
    // 移动零
    void moveZeroes(int* nums, int numsSize)
    {
        int i = 0;//统计前面0的个数
        for (int j = 0; j < numsSize; j++)
        {
            if (nums[j] == 0) {//如果当前数字是0就不操作
                i++;
            }
            else if (i != 0) {
                //否则，把当前数字放到最前面那个0的位置，然后再把
                //当前位置设为0
                nums[j - i] = nums[j];
                nums[j] = 0;
            }
        }
    }
    
    
    int main(void)
    {
        // ------------测试用例数据,需要根据实际测试用例进行内容替换{-------
        // ---- 适用接口:参数为一个整型数组和数组长度的整数；预期结果是一个整型数组 ---------------
        // 第一维度：用例个数
        int nums[][100] = { { 0,1,0,3,12} , {0} };
        // 元素个数 = 用例个数;数组内容是nums[]中每个数组的实际长度
        int numsSize[] = { 5, 1 };
        // 每个用例的预期结果
        // 预期结果：第一维度，用例个数
        int res[][100] = { { 1,3,12,0,0 }, {0} };
        int resSize[] = { 5,1 };
        // -----------------------}测试用例数据结束-------------------------
    
        int flag_res = 0;   // 统计测试用例通过与否的个数
        int temp = 0;   // 暂存每次调用接口处理后的结果
    
        for (int i = 0; i < sizeof(numsSize) / sizeof(int); i++) {   // 循环测试
            // 需要根据实际给出的接口进行接口替换
            moveZeroes(nums[i], numsSize[i]);  // 调用测试用例，返回实际计算结果。
    
            temp = 0;
            for (int j = 0; j < numsSize[i]; j++)
            {
                if (nums[i][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 < numsSize[i]; j++)
                {
                    printf("%d\t", nums[i][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>*

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

*//* *移动零*

*void moveZeroes(int\* nums, int numsSize)*

*\{*

*int i = 0;//**统计前面0的个数*

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

*\{*

*if (nums\[j\] == 0) \{//**如果当前数字是0就不操作*