26.删除有序数组中的重复项

/*
 * @lc app=leetcode.cn id=26 lang=typescript
 *
 * [26] 删除有序数组中的重复项
 */

// @lc code=start
// 暴力法
// function removeDuplicates(nums: number[]): number {
// 	let mySet = [...new Set(nums)];
// 	for (let i = 0; i < mySet.length; i++) {
// 		nums[i] = mySet[i];  // 重新赋值
// 	}
// 	return mySet.length;
// }

/* 循环 */
// function removeDuplicates(nums: number[]): number {
// 	// nums本身是递增的数组
// 	for (let i = nums.length; i >= 0; i--) {
// 		if (nums[i - 1] === nums[i]) nums.splice(i, 1);
// 	}

// 	return nums.length;
// }

function removeDuplicates(nums: number[]): number {
	for (let i = 0; i < nums.length; i++) {
		if (nums[i] === nums[i + 1]) {
			nums.splice(i, 1);
			i--;
		}
	}

	return nums.length;
}

console.log(removeDuplicates([1, 1, 1, 1]));

// @lc code=end