【力扣（LeetCode）】【C/C++】【27.移除元素】

原创已于 2023-01-15 20:31:01 修改 · 121 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #python #java #c++

于 2023-01-15 20:30:49 首次发布

每日分享同时被 3 个专栏收录

108 篇文章

订阅专栏

力扣(LeetCode)题解

107 篇文章

订阅专栏

C/C++

43 篇文章

订阅专栏

文章介绍了如何使用C++解决LeetCode上的第27题，即移除数组中的指定元素。提供的代码示例展示了如何通过双指针法有效地从数组中删除特定值，并返回新数组的有效长度。在测试用例中，展示了对数组[3,2,2,3]移除元素3后的结果[2,2]。

学习时间：

2023年1月15日

题目描述：

题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

// 力扣(LeetCode):27. 移除元素

// nums:数组 numsSize:数组最大长度 val:要移除元素的值
int removeElement(int* nums, int numsSize, int val) {   

    int dst = 0, src = 0;           // 定义两个数组下标
    while (src < numsSize) {        // 当src小于numsSize时，代表数组内还有元素存在
        if (nums[src] != val) {     // 当src所指向的数组元素不等于val时
            nums[dst] = nums[src];  // 将元素覆盖到dst所指向的下标位置
            src++;                  // 覆盖元素后，移动src和dst位置
            dst++;
        }
        else {                      // 否则则证明src所指向的位置是要删除的元素
            src++;                  // 无需进行覆盖，只移动src指向下一个下标位置进行比较
        }
    }
    return dst;                     // 返回dst，代表被覆盖几次，即将等于val的值全部去除
}

// 测试用例
// 输入 [3, 2, 2, 3]  3
// 输出 [2,2]
int main() {
    int nums[4] = { 3,2,2,3 };

    int numsSize = sizeof(nums) / sizeof(nums[0]);  // 统计数组长度

    int dst = removeElement(nums, numsSize, 3);
    int i = 0;
    while (i<dst) {
        i++;
        printf("%d ", nums[i]);
    }
    return 0;
}