27.移除元素

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

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

  • 更改 nums 数组,使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
  • 返回 k
java 复制代码
/**
 * @author gyf
 * @ClassName Soulution
 * @Date 2024/9/2 21:31
 * @Version V1.0
 * @Description : 27.移除元素
 */
public class Soulution {
    public static void main(String[] args) {
        int[] nums = {3, 2, 2, 3};
        int val = 3;
        System.out.println(removeElement(nums, val));

    }

    public static int removeElement(int[] nums, int val) {
        // 定义标志位
        int left = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != val) {
                //若当前值不等于val 将此值移动至left处
                nums[left] = nums[i];
                left++;
            }
        }
        return left;
    }
}
相关推荐
2301_8223663518 分钟前
C++中的命令模式变体
开发语言·c++·算法
XX風1 小时前
3.2K-means
人工智能·算法·kmeans
czxyvX2 小时前
016-二叉搜索树(C++实现)
开发语言·数据结构·c++
蒟蒻的贤2 小时前
leetcode链表
算法·leetcode·链表
Funny_AI_LAB2 小时前
AI Agent最新重磅综述:迈向高效智能体,记忆、工具学习和规划综述
人工智能·学习·算法·语言模型·agi
执着2592 小时前
力扣hot100 - 94、二叉树的中序遍历
数据结构·算法·leetcode
-dzk-2 小时前
【代码随想录】LC 707.设计链表
数据结构·c++·算法·链表
Dave.B3 小时前
vtkPolyDataConnectivityFilter 实用指南
算法·vtk
you-_ling3 小时前
数据结构:3.栈和队列
数据结构