C语言刷题——Leetcode27.移除元素

chen_clc

已于 2023-12-15 21:52:32 修改

阅读量445

点赞数 9

文章标签： c语言算法数据结构

于 2023-12-15 21:52:01 首次发布

本文链接：https://blog.csdn.net/qq_44784852/article/details/135025825

版权

该代码片段展示了如何使用双指针方法在一个整数数组中，将所有等于给定值val的元素替换为数组尾部的元素，同时更新left和right指针。当找到相等元素时，将其替换并移动right指针，否则移动left指针。

摘要由CSDN通过智能技术生成

双指针法
将等于val的元素用后面的元素替换
注意【left】和【right】指针的赋值和变化

int removeElement(int* nums, int numsSize, int val) {
    int left = 0;
    int right = numsSize - 1;
    while (left <= right) {  // 小于等于
        if (nums[left] == val) {
            nums[left] = nums[right];
            right--;
        } else {
            left++;
        }
    }
    return left;
}