首页 > 其他分享 >【LeeCode】27. 移除元素

【LeeCode】27. 移除元素

时间:2023-01-15 10:00:43浏览次数:58  
标签:index 27 val nums int LeeCode 数组 移除 new

【题目描述】

给你一个数组 ​​nums​ 和一个值 ​​val​​,你需要 ​​原地​​ 移除所有数值等于 ​​val​ 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 ​​O(1)​​ 额外空间并 ​​原地 ​​修改输入数组

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

​​​​https://leetcode.cn/problems/remove-element/​

【LeeCode】27. 移除元素_数组

【示例】

【LeeCode】27. 移除元素_System_02

【代码】admin

import java.util.*;
// 2023-1-15

class Solution {
public int removeElement(int[] nums, int val) {
int index = 0;
for (int num: nums){
if (num != val){
nums[index] = num;
index++;
}
}
// System.out.println(Arrays.toString(nums));
return index;
}
}

public class Main {
public static void main(String[] args) {
new Solution().removeElement(new int[]{3,2,2,3}, 3); // 输出: 2, nums = [2,2]
new Solution().removeElement(new int[]{0,1,2,2,3,0,4,2}, 2); // 输出: 5, nums = [0,1,4,0,3]
}
}

标签:index,27,val,nums,int,LeeCode,数组,移除,new
From: https://blog.51cto.com/u_13682316/6008245

相关文章

  • 【LeeCode】122.买卖股票的最佳时机II
    【题目描述】给你一个整数数组 ​​prices​​​ ,其中 ​​prices[i]​​​ 表示某支股票第 ​​i​​ 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任......
  • 【LeeCode】455. 分发饼干
    【题目描述】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 ​​i​​​,都有一个胃口值 ​​g[i]​​,这是能让孩子们......
  • Atcoder abc275F
    Atcoderabc275F题意:给出一个长度为\(n\)的数组\(A=(a_1​,a_2​,…,a_N)\),问是否能通过删掉一些子段使剩下的数之和为\(q\)。若可以,求出最小操作次数,否则输出−1......
  • day3 | 203.移除链表元素、707.设计链表、206.反转链表
    题目链接:203.移除链表元素-力扣(LeetCode)题目描述:给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val==val 的节点,并返回 新的头节点......
  • CF1227F2 Wrong Answer on test 233 (Hard Version)
    简要题意给定\(n\),\(k\)和值域\([1,k]\)的\(n\)个整数\(h_i\),求有多少个长为\(n\)的整数序列\(a\)满足值域\([1,k]\),且\(\sum\limits_{i=1}^n[a_i=h_i]<\sum......
  • P3275 [SCOI2011]糖果 差分约束+最短路
    //题意:给定一些限制条件,询问满足条件的任一正数解是什么。(详细题意搜原题)//思路:本题有几个额外信息很关键//最大人数1e5,连出去的边只有0和-1//如果我们......
  • 代码随想录算法训练营第三天 链表 | 203.移除链表元素 | 707.设计链表 | 206.反转链表
    链表链表是一种线性结构,不同于使用连续空间的储存结构(vector,数组,string等),链表在内存中的储存方式并不是连续分布的,分配散乱,分配机制取决于操作系统的内存管理。C++中定义......
  • 代码随想录算法训练营第三天|链表理论基础 ,203.移除链表元素,707.设计链表,206.反转链表
    一、参考资料链表理论基础文章链接:https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html移除链表元素题目链接/文章讲解/视......
  • 【LeeCode】637.二叉树的层平均值
    【题目描述】给定一个非空二叉树的根节点 ​​​root​​​ ,以数组的形式返回每一层节点的平均值。与实际答案相差 ​​​10-5​​​ 以内的答案可以被接受。​​http......
  • 【LeeCode】429.N叉树的层序遍历
    【题目描述】给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由null值分隔(参见示例)。​​https://leetcode.cn/pro......