LeetCola_26_删除数组中的重复项_27_移除元素_0722S

26.删除数组中的重复项 public int removeDuplicates(int[] nums) {
27.移除元素 public int removeElement(int[] nums, int val) {

先看27 删除数组中的指定项
返回数组剩余长度

• 定义len=0作为计数器 记录数组中剩余元素数
• 定义j=0遍历数组,如果nums[j]!=val 则 令nums len ==nums j;len++;j++
• 如果相等 则j++
• 这样逐个让后续的数字覆盖掉前面的数字
• 返回len为数组长度

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

26 删除重复项
返回数组剩余长度

• 如果数组长度为0, 则返回0
• 定义len=0记录数组长度
• 定义j=1遍历数组,如果nums[j]!=num[len] 则 len++ nums[len] = nums[j] j++
• 如果相等 j++
• 输出len+1 为数组长度

public int removeDuplicates(int[] nums) {// 1 1 2
	if (nums.length == 0) return 0;
	int len = 0;// 0
	for (int j = 1; j < nums.length; j++) {//1 2 3
		if (nums[j] != nums[len]) {// nums[1]=nums[0] nums[2]=nums[1]
			len++;// 0 1
			nums[len] = nums[j];// nums[1]=nums[2]
		}
	}
	return len + 1;
}