leetcode 27. 移除元素

Hz.D

于 2019-02-25 21:38:19 发布

阅读量116

点赞数 1

分类专栏： leetcode 文章标签： leetcode java 算法基础

本文链接：https://blog.youkuaiyun.com/qq_32777253/article/details/87925439

版权

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在数组中移除特定元素的高效算法。通过将不等于目标值的元素向前移动并覆盖等于目标值的元素，该算法能在一次遍历内完成任务，最终返回修改后数组的有效长度。

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

simple 27.移除元素

分析：根据提示，int[] nums类似于C中的引用，而且题目明确不需要考虑超出返回长度的溢出部分，那么代码这么写即可：

public class removeElement {
	public int removeElement(int[] nums, int val) {
		int length = 0;		// 记录返回的长度
		int j = 0;	// 把不等于val的值往前移
		for(int i = 0; i < nums.length; i++) {
			if (nums[i] != val) {
				nums[j] = nums[i];
				length++;
				j++;
			}
		}
		return length;
	}