[Leetcode]Leetcode 27:Remove Element

本文介绍了一种在不使用额外空间的情况下,从数组中移除指定值并返回新数组长度的算法实现。采用双指针技术,一个指针用于遍历数组元素,另一个指针用于记录新数组的有效长度。

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.

Example:
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.

解题思路:
两个要求:一是计数移除元素之后的新数组的长度,二是让新数组的前几位为移除之后的所有元素。注意:不要使用新的空间
所以在这个题里可以尝试两个指针,一个用来比较数组每一个元素(遍历控制阵阵位置,一个用来移动数组剩余元素(通过新数组长度来控制指针位置)

public class Solution {
    public int removeElement(int[] nums, int val) {
        int len=0;
        if(nums.length==0){
            return 0;
        }
        for(int i = 0; i< nums.length; i++){
            if(nums[i] != val) nums[len++] = nums[i];
        }

        return len;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值