Remove Element

给定一个数组和一个值,此博客讨论如何在原地删除数组中所有该值的实例并返回新长度。强调在操作过程中可以改变元素顺序且不能使用额外空间。示例中,输入数组nums = [3,2,2,3],val = 3,期望返回长度为2的新数组,前两个元素为2。" 51604745,5580505,C#实现的简易文本编辑器设计,"['C#', 'WPF', '文本编辑器', 'GUI', '开发工具']
摘要由CSDN通过智能技术生成

Description:

Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

问题描述:

给一个数组和一个值。将数组中的所有与给定值相等的元素删除,返回新数组的长度。限定条件是对数组进行原地操作,不能额外分配内存空间。
注意:在操作的过程中数组中的元素的相对顺序可以改变。

Ex:

Given input array nums = [3,2,2,3], val = 3
Your function should return length = 2, with the first two elements of nums being 2.

解法一:

思路:

处理数组需要拿到数组的长度,用一个索引变量begin,当遍历数组时,数组的值不等于给定的值时,赋值给构造数组nums[begin],并将begin++,处理完返回begin的值,即新数组长度。

Code:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值