LeetCode初级算法 1：删除有序数组中的重复项

🐕给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素

提示：

• 0 <= nums.length <= 3 * 10的4次方
• -10的4次方 <= nums[i] <= 10的4次方
• nums 已按升序排列

思路：

建立两个指针，分别：i 为慢指针 、j 为快指针

当快指针 没发生数组越界时

如果 快慢指针当前指向的元素相同 慢指针不动 快指针 向前一步

否则慢指针先走一步 然后和 快指针当前的元素做交换

当循环结束后，返回 i+1

此时 i 为慢指针的下标 因为是从0开始的 所以 + 1 返回才是元素个数

上代码

//双指针解法
	 public static int removeDuplicates(int[] nums) {
		 //如果数组为空 或者 长度为 1  直接返回数组当前长度即可
		 if(nums==null || nums.length==1) {
			 return nums.length;
		 }
		 //i为慢指针 、j 为快指针
		 int i = 0, j = 1;
		 //循环条件为快指针 没发生数组越界
		 while(j<nums.length) {
			 //如果 快慢指针当前指向的元素相同 慢指针不动 快指针 向前一步
			 if(nums[i]==nums[j]) {
				 j++;
			 }else {//如果快慢指针当前指向的元素不相同，慢指针先走一步 然后和 快指针当前的元素做交换
				 nums[++i] = nums[j];
			 }
		 }
		 // 此时 i 为慢指针的下标 因为是从0开始的 所以 + 1 返回才是元素个数
		  return i+1;
	 }