【Leetcode】27.移除元素

题目链接:
https://leetcode.cn/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150

题目描述:

解题思路:

使用双指针算法,指针p1指向列表的首元素,指针p2指向列表的末尾元素,使用res记录返回值

  • 1.当指针p2指向的元素等于val时,此时val已经在末尾了,因此需要将指针p2前移一位即可,并且continue,直到指针p2移动到不等于val的位置
  • 2.当指针p1指向的元素等于val时,由于此时p2指向的元素不等于val,但是指针p2之后的元素等于val,因此将p1位置的元素与p2位置元素交换即可
  • 3.while循环结束条件:p1<=p2
  • 时间复杂度O(n)
  • 空间复杂度O(1)

实现代码:

cpp 复制代码
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int p1 = 0;
        int p2 = nums.size()-1;
        int res = 0;

        while(p1 <= p2){
            if(nums[p2]==val){
                p2--;
                continue;
            }
            if(nums[p1]==val){
                nums[p1] = nums[p2];
                p1++;
                p2--;
                res++;
            }else{
                p1++;
                res++;
            }
        }

        return res;
    }
};
相关推荐
Pniubi19 分钟前
贪心算法入门
算法·贪心算法
MobotStone30 分钟前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习1 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi1 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0913 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22914 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
杨逢昌工厂6S管理16 小时前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法