[Leetcode] 27. Remove Element 解题报告

最新推荐文章于 2024-06-25 21:29:50 发布

原创最新推荐文章于 2024-06-25 21:29:50 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #Remove Element #解题报告 #Array #Two Pointers

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种高效的算法，用于在不使用额外空间的情况下从数组中移除指定值的所有实例。该方法通过遍历数组并将非目标值复制到结果中来实现，最终返回新的有效长度。

题目：

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.

思路：

思路和Leetcode 26十分类似：如果当前值不等于需要移除的元素值，则将其复制到当前结果中，并让长度增加；否则直接跳过。

代码：

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int new_length = 0;
    	for (size_t i = 0; i < nums.size(); i++)
    	{
    		if (nums[i] != val)
    			nums[new_length++] = nums[i];
    	}
    	return new_length;
    }
};