Leetcode JAVA刷刷站(27)移除元素

一、题目概述

二、思路方向

为了解决这个问题,你可以使用双指针的方法来原地移除所有等于 val 的元素,并返回不等于 val 的元素数量。

三、代码实现

java 复制代码
public class Solution {  
    public int removeElement(int[] nums, int val) {  
        int left = 0; // 左指针,指向不等于val的元素应该存放的位置  
        for (int right = 0; right < nums.length; right++) { // 右指针,遍历数组  
            if (nums[right] != val) { // 如果当前元素不等于val  
                nums[left] = nums[right]; // 将当前元素放到左指针的位置  
                left++; // 左指针向右移动一位  
            }  
        }  
        return left; // 左指针的位置就是不等于val的元素数量  
    }  
  
    public static void main(String[] args) {  
        Solution solution = new Solution();  
        int[] nums = {3, 2, 2, 3};  
        int val = 3;  
        int k = solution.removeElement(nums, val);  
        System.out.println("不等于val的元素数量:" + k);  
        System.out.println("修改后的数组(前k个元素):");  
        for (int i = 0; i < k; i++) {  
            System.out.print(nums[i] + " ");  
        }  
    }  
}

执行结果:

四、小结

在这个实现中,我们使用两个指针,left 和 right。left 指针始终指向下一个不等于 val 的元素应该存放的位置,而 right 指针用于遍历整个数组。当遍历到不等于 val 的元素时,我们将其复制到 left 指针指向的位置,并将 left 指针向右移动一位。这样,遍历结束后,数组的前 left 个位置就是所有不等于 val 的元素,而 left 的值就是这些元素的总数。

这种方法的时间复杂度是 O(n),其中 n 是数组 nums 的长度,因为我们只需要遍历数组一次。空间复杂度是 O(1),因为我们直接在原数组上进行修改,没有使用额外的空间(除了几个用于迭代的变量)。

结语

我们永远无法估摸某一刻的价值

直到其成为回忆

!!!

相关推荐
电科_银尘1 分钟前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
深入云栈2 分钟前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己1 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
饮水桶_T1 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Vex2une2 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
文丑颜不良啊3 小时前
LeetCode3281~3300题目解析
java·leetcode
nice_lcj5204 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
地平线开发者4 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
SimonKing5 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑5 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全