Java给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度

标题：Java给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度

一、可以看看：
给定一个排序数组，删除重复出现的数

二、题目

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

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

完整代码如下：

/**
 * 删除给定的数
 * 
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
 * @author dell
 *
 */
public class TestDeleteGiveValNum02 {
	/**
	 * 复杂度为n， 
	 * @param nums
	 * @return
	 */
	public int deleteGiveValNum(int[] nums,int val) {
		int i=-1;
		for(int j=0;j<nums.length;j++) {
			if(nums[j]!=val) {
				i++;
				nums[i]=nums[j];
			}
		}
		return i+1;
	}
	@Test
	public void test() {
		int[] nums=new int[] {0,0,1,1,1,1,1};
		
		int len = this.deleteGiveValNum(nums,1);
		for(int i=0;i<len;i++) {
			System.out.print(nums[i]+"  ");
		}
	}
}