Leetcode 27 Remove Element

最新推荐文章于 2024-12-05 06:36:52 发布

pessis1

最新推荐文章于 2024-12-05 06:36:52 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/pessis1/article/details/53502479

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种在原地且使用常数级额外空间的情况下，从数组中移除指定值的所有实例的方法。通过一个简单的Java实现示例，展示了如何有效地完成这一任务，同时保持了较低的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 num=0;
        for(int i =0;i<nums.length;i++){
            if(nums[i]!=val){//不是需要删除的就往新数组里面排~
                nums[num++] = nums[i];
            }
           
        }
         return num;
    }
}