[LeetCode]Remove Element

本文介绍了一种简单高效的算法,用于在数组中删除指定值的所有实例,并返回新数组的长度。通过使用双游标i和j遍历数组,当遇到目标值时跳过,否则将非目标值复制到当前位置并更新j。最终j指示了新数组的有效长度。
Given an array and a value, remove all instances of that > value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.


分析:方法很简单,使用个游ij, 遍,如果碰到了value,使用j记录位置,同时递i,直到下一个非value, 将此i对应复制到j的位置上, 增加j,重复上述程直到遍历结束。这时j就是新的数度。

class Solution {
public:
    int removeElement(int A[], int n, int elem) {
	int i = 0;
	int j = 0;
        for(i = 0; i < n; i++) {
	    if(A[i] == elem) {
		continue;
	    } 
	    A[j] = A[i];
            j++;
	} 
	return j;
 }
};

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值