【Java SE 题库】移除元素(暴力解法)--力扣

🔥 博客主页🔥 :【 坊钰_CSDN博客

欢迎各位点赞👍 评论**✍收藏⭐**

目录

[1. 题目](#1. 题目)

[2. 解法(快慢"指针")](#2. 解法(快慢“指针”))

[3. 源码](#3. 源码)

[4. 小结](#4. 小结)


1. 题目

给你一个数组 nums和一个值 val,你需要原地移除所有数值等于 val的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

假设 nums 中不等于 val 的元素数量为 k,要通过此题,您需要执行以下操作:

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k

例:

复制代码
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2,_,_]
复制代码
输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,4,0,3,_,_,_]

2. 解法(快慢"指针")

当然 Java 里是没有指针的,这里只是类比一下

我们想一下这是一个数组,我们要原地删除数字 2

我们先用 str 和 des 来类比指针,他俩都指向第一个位置

以 des 指针向后遍历

1,遇到的数字不等于 2 ,把des指向的数字赋值给str,des++ ,str++,都往后移动一位

2, 遇到的数字等于 2,des++

3. 源码

java 复制代码
import java.util.Scanner;

class Solution {
    public static int removeElement (int[] arr,int val) {
        int sz=arr.length;
        int des=0;
        int str=0;
        for(int i=0;i<sz;i++) {
            if(arr[des]!=val) {
                arr[str++]=arr[des++];    //判断条件
            } else {
                des++;
            }
        }
        return str;
    }

    public static void Print(int[] arr,int n) {
        for(int i=0;i<n;i++) {
            System.out.print(arr[i]+" ");    // 打印数组
        }
        System.out.println(" ");
    }
}

public class TeatDelete {
    public static void main(String[] args) {
    int[] arr={1,2,3,4,4,3,2,2,6,2};
    Scanner val =new Scanner(System.in);
    int a=val.nextInt();
    int ret=Solution.removeElement(arr,a);
    Solution.Print(arr,ret);
    }
}

4. 小结

以上就是对移除元素的了解,具体还需宝子们去实践,如果觉得该博客对你有用的话,希望一键三连,点个关注不迷路,谢谢支持!

相关推荐
卡尔特斯1 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源1 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole1 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫1 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide2 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户3721574261352 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源2 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub3 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群3 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心3 小时前
从零开始学Flink:数据源
java·大数据·后端·flink