每天一道LeetCode——移除元素

最新推荐文章于 2024-10-01 05:04:32 发布

热爱编程的小刘

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量70

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构开发语言

本文链接：https://blog.csdn.net/m0_74088266/article/details/130177194

版权

LeetCode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

题目链接——移除元素

int removeElement(int* nums, int numsSize, int val)
{
    int* p1 = nums;
    int* p2 = nums;
    int i = 0;
    int j = 0;
    while (i < numsSize)
    {
        if (*nums == val)
        {
            for (int k = i; k < numsSize; k++)
            {
                if (*p2 != val)
                {
                    int tmp = *nums;
                    *nums = *p2;
                    *p2 = tmp;
                    break;
                }
                i++;
                p2++;
            }
        }
        i++;
        nums++;
        p2++;
    }
    int sum = 0;
    for (i = 0; i < numsSize; i++)
    {
        if (*p1++ != val)
        {
            sum++;
        }
    }
    return sum;
}