力扣刷题——27.移除元素

27.移除元素

双指针

思路和T27差不多，快慢指针i和j，i指针前的元素不需要移除，j往后寻找不要移除的元素，找到就放在i的位置，然后i往后移动，直到j遍历完数组

class Solution {
	    public int removeElement(int[] nums, int val) {

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