leetcode_027_RemoveElement

一. 问题描述

原文:

翻译：

给定一个数组和一个数，原地删除所有与该数相同的元素，并返回删除后新数组的长度。

---

二. 分析

双指针同向从左到右遍历，交换到最后即可。

Accept代码

方法一

思路：略

java-代码：

 

public class Solution {
    public int removeElement(int[] nums, int val) {
        int i = 0, j = -1;

		int count = 0;
		while (i < nums.length) {
			if (nums[i] != val) {
				count++;
				j++;
				int temp = nums[j];
				nums[j] = nums[i];
				nums[i] = temp;

			}
			i++;
		}

		return count;
	}

}

---

三. 总结

• 官网难度： easy
• 从属类型： 数组
• 正确率： 34.7%
• 相似题目推荐：无
• 个人感觉：简单