【leetcode】27. (easy)Remove Elements（JAVA）

最新推荐文章于 2022-10-09 10:54:54 发布

原创最新推荐文章于 2022-10-09 10:54:54 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种在Java中高效移除数组中特定元素的算法实现，通过双指针技术，该方法能在O(n)的时间复杂度内完成操作，避免了传统方法中的多次元素移动，提高了效率。

[ 题目链接 ]

class Solution {
	public int removeElement(int[] nums, int val) {
		int p = 0, pvalid = 0;
		while (pvalid < nums.length) {
			while (pvalid < nums.length && nums[pvalid] == val)
				pvalid++;
			if (pvalid < nums.length)
				nums[p++] = nums[pvalid++];
		}
		return p;
	}
}