leetcode27:Remove Element

最新推荐文章于 2019-03-04 15:47:20 发布

下个路口见_20

最新推荐文章于 2019-03-04 15:47:20 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaSE 算法面试准备刷题文章标签： leetcode Remove Element

本文链接：https://blog.youkuaiyun.com/Somnus_k/article/details/82627709

面试准备同时被 3 个专栏收录

66 篇文章

订阅专栏

JavaSE

54 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

本文介绍了一种简单有效的算法，用于从整数数组中移除指定元素。通过使用双指针技术，该算法能在O(n)的时间复杂度内完成任务，并保持了原数组的有效元素顺序不变。

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

思路：遍历数组，设定两个指针，当快指针指向的元素不为目标值时，将快指针指向元素赋值给慢指针指向元素，同时慢指针前进一步。

代码：

public class RemoveElement27 {

	public static void main(String[] args) {

		int[] arr ={0,1,2,2,3,0,4,2};
		System.out.println(new RemoveElement27().removeElement(arr, 2));
		System.out.println(Arrays.toString(arr));
	}

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

输出：