leetcode解题之28 # Implement strStr() Java版

28 Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

解：注意发生不匹配时重写匹配的起始位置。

public int removeElement(int[] nums, int val) {
		if (nums.length == 0 || nums == null)
			return 0;
		int i = 0;
		int j = 0;
		//用j 来标记新数组
		while (i < nums.length) {
			if (nums[i] == val) {
				i++;
			}else{
				nums[j]=nums[i];
				j++;
				i++;
			}
		}
		return j;
	}