移除元素--数组集合

2024-05-07 18:58
文章标签 移除 数组 集合 元素

本文主要是介绍移除元素--数组集合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
给定 nums = [3,2,2,3], val = 3,
函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
你不需要考虑数组中超出新长度后面的元素。

class Solution {public int removeElement(int[] nums, int val) {//覆盖法//1.变量计数//2.遍历数组,覆盖那些等于val值数//3.最后返回填充的个数。int ans = 0;for(int num: nums) {if(num != val) {nums[ans] = num;ans++;}}return ans;}
}

这篇关于移除元素--数组集合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/968111

相关文章

关于Java的数组的使用

关于一维数组的使用 代码示例一如下: package com;public class test_array {public static void main(String[] args){//1.如何定义 一个 数组//1.1数组的声明String[] names;int[] scores;//1.2数组的初始化://1.2.1静态初始化:初始化数组与数组元素赋值同时进行nam

Swift 字典数组元组的使用 - 2022年11月更新

Swift 字典数组元组的使用 一、字典 Swift 字典用来存储无序的相同类型数据的集合,Swift 字典会强制检测元素的类型,如果类型不同则会报错。Swift 字典的key没有类型限制可以是整型或字符串,但必须是唯一的。let 修饰的字典为不可变字典,var 修饰的字典为可变字典。 1.1 字典的创建和取值 let dict = ["name":"张三","age":"20","add

iOS 数组排序

##1、字母排序 NSArray *arrData = @[@"i",@"b",@"a",@"d",@"e",@"f",@"g",@"h",@"c"];NSArray *sortArray = [arrData sortedArrayUsingSelector:@selector(compare:)];NSLog(@"%@",sortArray); 输出结果: ##2、数字排序

前端JS必用工具【js-tool-big-box】学习,检测当前是否为手机端浏览器,检测某元素是否处于当前可视范围内

这一小节,js-tool-big-box工具库又迎来了两个非常实用功能成员,分别是检测当前浏览器是否为手机端浏览器,还有检测某元素当前是否处于可视范围内。 1 安装引入 通过npm安装,执行以下命令 npm i js-tool-big-box 这两个功能,工具库提供了一个叫browserBox的对象,所以代码中需要引入这个对象 import { browserBox } from

【坑】如何让块元素像内联元素那样并排显示

我们知道在添加块元素(例如div等)会在块元素后面自动的添加一个换行,使得后面的内容显示在这个块元素的后面,可如果我们需要将几个块元素并列的时候(相互参差的div)可怎么办呢? 例如: <style type="text/css">#one {background-color:red;width:100px;height:100px;}#two {background-color:g

VBA数组循环

For i = 1 To UBound(arr)NextPublic Function 数组连接(arr, brr) '将arr,brr数组连接起来返回新数组Dim i&, j&, crrReDim crr(1 To UBound(brr) - LBound(brr) + UBound(arr) - LBound(arr) + 2)For i = LBound(arr) To UBound

02 LeetCode-- 反转数组的两种方式、

反转数组 创建新数组 首尾交换

【面试干货】一个数组的倒序

【面试干货】一个数组的倒序 1、实现思想2、代码实现 💖The Begin💖点点关注,收藏不迷路💖 1、实现思想 创建一个新的数组,然后将原数组的元素按相反的顺序复制到新数组中。 2、代码实现 package csdn;public class reverse {public static void main(String[] args) {int[] a

数组工具

Arrays是一个数组的工具类 提供如下方法 Arrays.binarySearch(int[]); // 二分查找数组必须有序Arrays.sort(int[]); // 数组排序,如果数组元素时对象,则必须实现Comparable接口Arrays.toString(int[]) // 将数组变成字符串Arrays.copyOf(int[] ,length); // 复制数组A

lintcode 旋转数组的最小数字

假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 数组中可能存在重复的元素。 想法:二分查找变形,最小数字一定是最大值后面的那个。当[11101],[1,0,1,1,1]时没办法判断,顺序查找。 class Solution { public: /** * @param num: the r