LeetCode 刻意练习03--移除元素

移除元素

题目：
参数列表给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回值：移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

思路：
遍历数组，如果遇到不为val的值则将其赋值给数组第i元素，并且i++；否则继续遍历，这样，就能够将值不是val的值全部移到数组前面几个元素。而最后的 i 就是新数组的长度

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